1,0,320
1,1,290
1,2,270
1,3,246
1,4,225
1,5,194
1,6,179
1,7,169
1,8,159
1,9,140
1,10,127
1,11,113
1,12,102
1,13,91
1,14,83
1,15,76
1,16,72
1,17,65
1,18,56
1,19,48
1,20,47
1,21,45
1,22,39
1,23,33
1,24,34
1,25,29
1,26,26
1,27,24
1,28,24
1,29,19
1,30,18
1,31,16
1,32,13
1,33,13
1,34,12
1,35,10
1,36,10
1,37,9
1,38,8
1,39,8
1,40,6
1,41,5
1,42,4
1,43,4
1,44,4
1,45,5
1,46,4
1,47,6
1,48,6
1,49,6
1,50,6
1,51,7
1,52,7
1,53,4
1,54,3
1,55,2
1,56,2
1,57,4
1,58,4
1,59,5
1,60,5
1,61,4
1,62,1
1,63,2
1,64,2
1,65,3
1,66,5
1,67,4
1,68,4
1,69,4
1,70,5
1,71,7
1,72,6
1,73,5
1,74,5
1,75,4
1,76,6
1,77,5
1,78,5
1,79,6
1,80,7
1,81,6
1,82,6
1,83,6
1,84,6
1,85,7
1,86,8
1,87,10
1,88,10
1,89,10
1,90,8
1,91,8
1,92,8
1,93,8
1,94,6
1,95,7
1,96,7
1,97,8
1,98,8
1,99,7
1,100,6
1,101,7
1,102,7
1,103,9
1,104,10
1,105,12
1,106,10
1,107,10
1,108,10
1,109,9
1,110,8
1,111,8
1,112,6
1,113,6
1,114,6
1,115,6
1,116,7
1,117,7
1,118,7
1,119,5
1,120,7
1,121,7
1,122,7
1,123,7
1,124,7
1,125,7
1,126,7
1,127,6
1,128,5
1,129,5
1,130,5
1,131,5
1,132,6
1,133,6
1,134,7
1,135,8
1,136,7
1,137,7
1,138,6
1,139,4
1,140,4
1,141,4
1,142,5
1,143,6
1,144,6
1,145,8
1,146,7
1,147,8
1,148,6
1,149,6
1,150,7
1,151,6
1,152,6
1,153,6
1,154,8
1,155,6
1,156,7
1,157,7
1,158,8
1,159,9
1,160,8
1,161,8
1,162,8
1,163,8
1,164,9
1,165,9
1,166,10
1,167,10
1,168,8
1,169,8
1,170,5
1,171,3
1,172,2
1,173,3
1,174,2
1,175,3
1,176,5
1,177,5
1,178,5
1,179,4
1,180,5
1,181,5
1,182,4
1,183,5
1,184,6
1,185,4
1,186,5
1,187,5
1,188,5
1,189,7
1,190,9
1,191,7
1,192,7
1,193,8
1,194,9
1,195,9
1,196,10
1,197,10
1,198,11
1,199,11
1,200,11
1,201,11
1,202,9
1,203,10
1,204,8
1,205,9
1,206,8
1,207,8
1,208,9
1,209,8
1,210,8
1,211,4
1,212,4
1,213,4
1,214,3
1,215,1
1,216,2
1,217,3
1,218,3
1,219,3
1,220,3
1,221,4
1,222,5
1,223,3
1,224,4
1,225,3
1,226,4
1,227,5
1,228,5
1,229,4
1,230,3
1,231,3
1,232,4
1,233,4
1,234,3
1,235,3
1,236,3
1,237,2
1,238,3
1,239,4
1,240,3
1,241,6
1,242,5
1,243,5
1,244,4
1,245,3
1,246,4
1,247,4
1,248,5
1,249,5
1,250,4
1,251,6
1,252,6
1,253,4
1,254,3
1,255,3
1,256,4
1,257,5
1,258,5
1,259,5
1,260,5
1,261,7
1,262,7
1,263,6
1,264,7
1,265,7
1,266,7
1,267,7
1,268,6
1,269,5
1,270,6
1,271,6
1,272,5
1,273,6
1,274,7
1,275,7
1,276,6
1,277,5
1,278,5
1,279,5
1,280,5
1,281,4
1,282,4
1,283,2
1,284,2
1,285,3
1,286,4
1,287,6
1,288,6
1,289,7
1,290,6
1,291,6
1,292,6
1,293,6
1,294,5
1,295,5
1,296,4
1,297,5
1,298,5
1,299,5
1,300,5
1,301,5
1,302,6
1,303,5
1,304,3
1,305,4
1,306,4
1,307,4
1,308,3
1,309,3
1,310,3
1,311,4
1,312,4
1,313,5
1,314,6
1,315,6
1,316,7
1,317,10
1,318,9
1,319,12
1,320,13
1,321,12
1,322,11
1,323,11
1,324,13
1,325,10
1,326,8
1,327,6
1,328,6
1,329,5
1,330,5
1,331,5
1,332,4
1,333,6
1,334,6
1,335,6
1,336,6
1,337,7
1,338,8
1,339,9
1,340,8
1,341,8
1,342,11
1,343,12
1,344,9
1,345,9
1,346,8
1,347,8
1,348,8
1,349,7
1,350,6
1,351,5
1,352,6
1,353,4
1,354,4
1,355,5
1,356,4
1,357,4
1,358,3
1,359,4
1,360,4
1,361,4
1,362,4
1,363,2
1,364,3
1,365,5
1,366,4
1,367,3
1,368,4
1,369,7
1,370,6
1,371,5
1,372,4
1,373,4
1,374,4
1,375,5
1,376,5
1,377,6
1,378,6
1,379,5
1,380,6
1,381,7
1,382,6
1,383,6
1,384,4
1,385,4
1,386,5
1,387,6
1,388,6
1,389,7
1,390,8
1,391,9
1,392,10
1,393,10
1,394,10
1,395,12
1,396,13
1,397,10
1,398,10
1,399,10
1,400,8
1,401,7
1,402,5
1,403,4
1,404,4
1,405,4
1,406,4
1,407,2
1,408,1
1,409,1
1,410,1
1,411,0
1,412,0
1,413,0
1,414,1
1,415,1
1,416,1
1,417,2
1,418,3
1,419,3
1,420,2
1,421,2
1,422,2
1,423,2
1,424,2
1,425,2
1,426,2
1,427,3
1,428,5
1,429,6
1,430,5
1,431,6
1,432,9
1,433,11
1,434,9
1,435,8
1,436,7
1,437,7
1,438,6
1,439,6
1,440,6
1,441,4
1,442,4
1,443,4
1,444,3
1,445,2
1,446,2
1,447,2
1,448,1
1,449,2
1,450,2
1,451,1
1,452,0
1,453,2
1,454,2
1,455,3
1,456,4
1,457,4
1,458,5
1,459,6
1,460,7
1,461,7
1,462,7
1,463,6
1,464,8
1,465,8
1,466,6
1,467,6
1,468,6
1,469,5
1,470,5
1,471,4
1,472,6
1,473,6
1,474,6
1,475,6
1,476,7
1,477,6
1,478,4
1,479,4
1,480,5
1,481,4
1,482,2
1,483,3
1,484,3
1,485,2
1,486,2
1,487,2
1,488,2
1,489,3
1,490,3
1,491,3
1,492,3
1,493,4
1,494,3
1,495,3
1,496,2
1,497,2
1,498,4
1,499,5
1,500,6
1,501,5
1,502,5
1,503,6
1,504,6
1,505,5
1,506,5
1,507,8
1,508,7
1,509,6
1,510,5
1,511,5
1,512,3
1,513,3
1,514,4
1,515,4
1,516,4
1,517,3
1,518,3
1,519,5
1,520,5
1,521,6
1,522,5
1,523,6
1,524,6
1,525,7
1,526,5
1,527,6
1,528,7
1,529,7
1,530,9
1,531,9
1,532,7
1,533,10
1,534,9
1,535,9
1,536,10
1,537,10
1,538,10
1,539,9
1,540,9
1,541,9
1,542,9
1,543,8
1,544,6
1,545,6
1,546,6
1,547,6
1,548,5
1,549,5
1,550,5
1,551,4
1,552,4
1,553,4
1,554,4
1,555,4
1,556,4
1,557,5
1,558,6
1,559,6
1,560,6
1,561,6
1,562,7
1,563,7
1,564,7
1,565,6
1,566,6
1,567,6
1,568,6
1,569,6
1,570,5
1,571,5
1,572,5
1,573,2
1,574,3
1,575,4
1,576,4
1,577,4
1,578,4
1,579,3
1,580,4
1,581,6
1,582,6
1,583,7
1,584,9
1,585,10
1,586,10
1,587,10
1,588,10
1,589,10
1,590,10
1,591,9
1,592,9
1,593,8
1,594,8
1,595,9
1,596,10
1,597,7
1,598,8
1,599,9
1,600,9
1,601,10
1,602,11
1,603,10
1,604,11
1,605,11
1,606,10
1,607,9
1,608,9
1,609,7
1,610,7
1,611,7
1,612,7
1,613,5
1,614,5
1,615,7
1,616,8
1,617,8
1,618,8
1,619,7
1,620,7
1,621,6
1,622,5
1,623,5
1,624,5
1,625,5
1,626,5
1,627,5
1,628,7
1,629,6
1,630,6
1,631,6
1,632,6
1,633,6
1,634,6
1,635,6
1,636,5
1,637,6
1,638,4
1,639,3
1,640,3
1,641,1
1,642,1
1,643,1
1,644,1
1,645,3
1,646,4
1,647,4
1,648,2
1,649,3
1,650,5
1,651,5
1,652,7
1,653,8
1,654,7
1,655,7
1,656,7
1,657,7
1,658,7
1,659,6
1,660,6
1,661,3
1,662,4
1,663,5
1,664,5
1,665,4
1,666,4
1,667,4
1,668,4
1,669,5
1,670,4
1,671,5
1,672,7
1,673,6
1,674,5
1,675,4
1,676,4
1,677,4
1,678,5
1,679,5
1,680,5
1,681,5
1,682,4
1,683,3
1,684,4
1,685,4
1,686,3
1,687,4
1,688,5
1,689,5
1,690,3
1,691,2
1,692,2
1,693,1
1,694,1
1,695,1
1,696,0
1,697,0
1,698,2
1,699,2
1,700,2
1,701,2
1,702,2
1,703,3
1,704,2
1,705,4
1,706,6
1,707,7
1,708,6
1,709,5
1,710,6
1,711,6
1,712,7
1,713,8
1,714,7
1,715,6
1,716,7
1,717,7
1,718,7
1,719,5
1,720,6
1,721,6
1,722,5
1,723,4
1,724,4
1,725,4
1,726,4
1,727,5
1,728,4
1,729,4
1,730,3
1,731,3
1,732,3
1,733,4
1,734,3
1,735,3
1,736,2
1,737,2
1,738,3
1,739,3
1,740,3
1,741,3
1,742,3
1,743,2
1,744,3
1,745,3
1,746,2
1,747,3
1,748,2
1,749,2
1,750,3
1,751,3
1,752,3
1,753,4
1,754,4
1,755,6
1,756,6
1,757,7
1,758,6
1,759,6
1,760,6
1,761,6
1,762,5
1,763,4
1,764,5
1,765,6
1,766,7
1,767,7
1,768,6
1,769,4
1,770,4
1,771,2
1,772,2
1,773,2
1,774,2
1,775,1
1,776,3
1,777,3
1,778,4
1,779,4
1,780,3
1,781,3
1,782,4
1,783,8
1,784,7
1,785,7
1,786,6
1,787,7
1,788,7
1,789,7
1,790,7
1,791,8
1,792,7
1,793,8
1,794,7
1,795,7
1,796,7
1,797,8
1,798,6
1,799,6
1,800,4
1,801,4
1,802,4
1,803,4
1,804,3
1,805,3
1,806,4
1,807,4
1,808,5
1,809,7
1,810,8
1,811,7
1,812,6
1,813,5
1,814,6
1,815,7
1,816,7
1,817,6
1,818,6
1,819,6
1,820,5
1,821,6
1,822,7
1,823,9
1,824,9
1,825,7
1,826,7
1,827,6
1,828,6
1,829,6
1,830,8
1,831,6
1,832,6
1,833,6
1,834,7
1,835,7
1,836,6
1,837,6
1,838,7
1,839,7
1,840,6
1,841,8
1,842,8
1,843,7
1,844,6
1,845,6
1,846,7
1,847,7
1,848,7
1,849,6
1,850,6
1,851,6
1,852,5
1,853,6
1,854,7
1,855,8
1,856,9
1,857,9
1,858,7
1,859,5
1,860,5
1,861,3
1,862,1
1,863,2
1,864,2
1,865,2
1,866,3
1,867,3
1,868,3
1,869,4
1,870,4
1,871,4
1,872,5
1,873,6
1,874,7
1,875,7
1,876,6
1,877,6
1,878,7
1,879,6
1,880,7
1,881,6
1,882,7
1,883,7
1,884,8
1,885,7
1,886,6
1,887,6
1,888,7
1,889,8
1,890,8
1,891,8
1,892,6
1,893,5
1,894,4
1,895,7
1,896,4
1,897,5
1,898,6
1,899,7
1,900,6
1,901,6
1,902,6
1,903,6
1,904,4
1,905,4
1,906,5
1,907,6
1,908,5
1,909,6
1,910,6
1,911,6
1,912,6
1,913,6
1,914,6
1,915,6
1,916,6
1,917,6
1,918,4
1,919,4
1,920,4
1,921,3
1,922,3
1,923,3
1,924,3
1,925,3
1,926,3
1,927,2
1,928,2
1,929,2
1,930,2
1,931,3
1,932,2
1,933,4
1,934,4
1,935,3
1,936,3
1,937,3
1,938,5
1,939,4
1,940,5
1,941,4
1,942,5
1,943,5
1,944,4
1,945,4
1,946,4
1,947,4
1,948,4
1,949,3
1,950,4
1,951,3
1,952,2
1,953,3
1,954,3
1,955,3
1,956,3
1,957,4
1,958,3
1,959,3
1,960,2
1,961,3
1,962,2
1,963,3
1,964,3
1,965,3
1,966,2
1,967,2
1,968,5
1,969,5
1,970,5
1,971,5
1,972,4
1,973,4
1,974,4
1,975,4
1,976,4
1,977,6
1,978,6
1,979,5
1,980,4
1,981,2
1,982,1
1,983,1
1,984,1
1,985,1
1,986,3
1,987,2
1,988,3
1,989,2
1,990,3
1,991,3
1,992,3
1,993,3
1,994,2
1,995,3
1,996,2
1,997,3
1,998,3
1,999,3
1,1000,2
2,0,350
2,1,313
2,2,287
2,3,251
2,4,225
2,5,201
2,6,177
2,7,164
2,8,151
2,9,132
2,10,121
2,11,111
2,12,107
2,13,96
2,14,88
2,15,78
2,16,72
2,17,59
2,18,55
2,19,51
2,20,46
2,21,42
2,22,36
2,23,31
2,24,31
2,25,27
2,26,23
2,27,22
2,28,20
2,29,17
2,30,18
2,31,17
2,32,15
2,33,14
2,34,11
2,35,9
2,36,9
2,37,7
2,38,7
2,39,7
2,40,7
2,41,6
2,42,6
2,43,6
2,44,4
2,45,4
2,46,4
2,47,3
2,48,3
2,49,4
2,50,4
2,51,4
2,52,3
2,53,3
2,54,3
2,55,4
2,56,5
2,57,4
2,58,5
2,59,6
2,60,8
2,61,9
2,62,8
2,63,9
2,64,7
2,65,8
2,66,7
2,67,7
2,68,6
2,69,6
2,70,5
2,71,5
2,72,5
2,73,5
2,74,4
2,75,4
2,76,4
2,77,5
2,78,5
2,79,5
2,80,5
2,81,5
2,82,4
2,83,5
2,84,5
2,85,5
2,86,8
2,87,7
2,88,8
2,89,7
2,90,7
2,91,7
2,92,8
2,93,8
2,94,8
2,95,9
2,96,9
2,97,7
2,98,9
2,99,9
2,100,9
2,101,9
2,102,8
2,103,7
2,104,6
2,105,7
2,106,5
2,107,6
2,108,7
2,109,8
2,110,9
2,111,7
2,112,5
2,113,5
2,114,4
2,115,4
2,116,3
2,117,4
2,118,3
2,119,3
2,120,3
2,121,2
2,122,4
2,123,4
2,124,4
2,125,4
2,126,4
2,127,2
2,128,2
2,129,2
2,130,4
2,131,6
2,132,7
2,133,8
2,134,7
2,135,5
2,136,5
2,137,4
2,138,4
2,139,5
2,140,5
2,141,5
2,142,4
2,143,4
2,144,5
2,145,6
2,146,5
2,147,6
2,148,5
2,149,5
2,150,6
2,151,6
2,152,5
2,153,4
2,154,5
2,155,6
2,156,6
2,157,7
2,158,6
2,159,5
2,160,6
2,161,4
2,162,7
2,163,5
2,164,5
2,165,5
2,166,5
2,167,6
2,168,7
2,169,8
2,170,9
2,171,10
2,172,8
2,173,7
2,174,9
2,175,11
2,176,11
2,177,11
2,178,11
2,179,11
2,180,11
2,181,10
2,182,7
2,183,7
2,184,7
2,185,8
2,186,7
2,187,7
2,188,6
2,189,7
2,190,7
2,191,8
2,192,8
2,193,6
2,194,6
2,195,7
2,196,6
2,197,6
2,198,4
2,199,6
2,200,7
2,201,7
2,202,7
2,203,5
2,204,5
2,205,6
2,206,6
2,207,5
2,208,6
2,209,7
2,210,7
2,211,8
2,212,7
2,213,7
2,214,5
2,215,5
2,216,4
2,217,4
2,218,2
2,219,2
2,220,1
2,221,1
2,222,1
2,223,1
2,224,1
2,225,3
2,226,4
2,227,6
2,228,6
2,229,8
2,230,8
2,231,9
2,232,9
2,233,6
2,234,7
2,235,8
2,236,6
2,237,7
2,238,6
2,239,6
2,240,6
2,241,7
2,242,7
2,243,5
2,244,5
2,245,3
2,246,4
2,247,5
2,248,5
2,249,5
2,250,6
2,251,7
2,252,6
2,253,4
2,254,5
2,255,5
2,256,6
2,257,5
2,258,6
2,259,5
2,260,4
2,261,4
2,262,6
2,263,7
2,264,8
2,265,7
2,266,7
2,267,7
2,268,7
2,269,5
2,270,5
2,271,5
2,272,6
2,273,7
2,274,7
2,275,8
2,276,8
2,277,9
2,278,7
2,279,7
2,280,6
2,281,7
2,282,6
2,283,6
2,284,6
2,285,6
2,286,8
2,287,8
2,288,8
2,289,7
2,290,5
2,291,5
2,292,7
2,293,8
2,294,8
2,295,9
2,296,8
2,297,7
2,298,8
2,299,7
2,300,5
2,301,4
2,302,4
2,303,4
2,304,4
2,305,4
2,306,3
2,307,3
2,308,3
2,309,5
2,310,5
2,311,5
2,312,4
2,313,4
2,314,4
2,315,3
2,316,4
2,317,4
2,318,4
2,319,4
2,320,4
2,321,5
2,322,6
2,323,6
2,324,8
2,325,7
2,326,10
2,327,8
2,328,7
2,329,7
2,330,7
2,331,5
2,332,5
2,333,4
2,334,4
2,335,2
2,336,3
2,337,3
2,338,5
2,339,4
2,340,4
2,341,5
2,342,5
2,343,5
2,344,5
2,345,7
2,346,7
2,347,7
2,348,7
2,349,6
2,350,5
2,351,5
2,352,4
2,353,5
2,354,4
2,355,3
2,356,4
2,357,4
2,358,2
2,359,2
2,360,2
2,361,3
2,362,3
2,363,4
2,364,4
2,365,6
2,366,5
2,367,5
2,368,5
2,369,7
2,370,7
2,371,6
2,372,6
2,373,5
2,374,4
2,375,3
2,376,2
2,377,2
2,378,1
2,379,3
2,380,4
2,381,4
2,382,4
2,383,4
2,384,4
2,385,4
2,386,4
2,387,3
2,388,3
2,389,4
2,390,5
2,391,5
2,392,5
2,393,7
2,394,7
2,395,7
2,396,8
2,397,8
2,398,9
2,399,8
2,400,8
2,401,8
2,402,9
2,403,10
2,404,10
2,405,9
2,406,11
2,407,11
2,408,11
2,409,12
2,410,11
2,411,8
2,412,9
2,413,10
2,414,10
2,415,10
2,416,9
2,417,9
2,418,9
2,419,8
2,420,9
2,421,8
2,422,9
2,423,9
2,424,7
2,425,8
2,426,7
2,427,4
2,428,5
2,429,6
2,430,7
2,431,7
2,432,6
2,433,4
2,434,5
2,435,5
2,436,4
2,437,4
2,438,3
2,439,3
2,440,3
2,441,4
2,442,4
2,443,6
2,444,6
2,445,6
2,446,5
2,447,7
2,448,7
2,449,7
2,450,8
2,451,8
2,452,6
2,453,7
2,454,6
2,455,5
2,456,6
2,457,6
2,458,6
2,459,6
2,460,5
2,461,5
2,462,5
2,463,4
2,464,4
2,465,3
2,466,4
2,467,4
2,468,2
2,469,4
2,470,4
2,471,4
2,472,6
2,473,5
2,474,3
2,475,3
2,476,4
2,477,4
2,478,3
2,479,3
2,480,3
2,481,3
2,482,4
2,483,5
2,484,5
2,485,6
2,486,5
2,487,5
2,488,7
2,489,6
2,490,5
2,491,5
2,492,4
2,493,6
2,494,7
2,495,7
2,496,5
2,497,5
2,498,5
2,499,6
2,500,5
2,501,5
2,502,6
2,503,6
2,504,4
2,505,2
2,506,2
2,507,2
2,508,2
2,509,2
2,510,2
2,511,2
2,512,3
2,513,4
2,514,5
2,515,6
2,516,5
2,517,5
2,518,4
2,519,5
2,520,5
2,521,5
2,522,4
2,523,4
2,524,4
2,525,4
2,526,3
2,527,4
2,528,5
2,529,3
2,530,4
2,531,4
2,532,5
2,533,5
2,534,4
2,535,3
2,536,3
2,537,3
2,538,4
2,539,4
2,540,3
2,541,4
2,542,4
2,543,3
2,544,3
2,545,3
2,546,5
2,547,6
2,548,6
2,549,7
2,550,7
2,551,6
2,552,6
2,553,6
2,554,6
2,555,6
2,556,6
2,557,5
2,558,5
2,559,4
2,560,6
2,561,8
2,562,8
2,563,7
2,564,7
2,565,7
2,566,4
2,567,5
2,568,6
2,569,5
2,570,4
2,571,4
2,572,4
2,573,4
2,574,4
2,575,3
2,576,4
2,577,4
2,578,5
2,579,5
2,580,4
2,581,5
2,582,4
2,583,4
2,584,3
2,585,3
2,586,2
2,587,4
2,588,4
2,589,4
2,590,5
2,591,6
2,592,6
2,593,6
2,594,6
2,595,5
2,596,6
2,597,7
2,598,7
2,599,8
2,600,9
2,601,9
2,602,8
2,603,7
2,604,7
2,605,7
2,606,7
2,607,6
2,608,4
2,609,3
2,610,3
2,611,3
2,612,5
2,613,5
2,614,6
2,615,5
2,616,6
2,617,6
2,618,6
2,619,4
2,620,5
2,621,5
2,622,4
2,623,4
2,624,4
2,625,4
2,626,6
2,627,5
2,628,6
2,629,5
2,630,5
2,631,6
2,632,6
2,633,5
2,634,5
2,635,5
2,636,5
2,637,4
2,638,3
2,639,3
2,640,2
2,641,2
2,642,4
2,643,2
2,644,2
2,645,2
2,646,2
2,647,2
2,648,1
2,649,2
2,650,4
2,651,5
2,652,5
2,653,4
2,654,5
2,655,5
2,656,7
2,657,8
2,658,7
2,659,7
2,660,8
2,661,8
2,662,8
2,663,7
2,664,9
2,665,9
2,666,9
2,667,7
2,668,7
2,669,10
2,670,13
2,671,10
2,672,8
2,673,8
2,674,9
2,675,5
2,676,3
2,677,2
2,678,2
2,679,3
2,680,3
2,681,4
2,682,4
2,683,3
2,684,5
2,685,5
2,686,6
2,687,6
2,688,6
2,689,5
2,690,4
2,691,5
2,692,4
2,693,4
2,694,5
2,695,5
2,696,4
2,697,3
2,698,4
2,699,3
2,700,3
2,701,3
2,702,2
2,703,1
2,704,2
2,705,2
2,706,1
2,707,0
2,708,0
2,709,0
2,710,1
2,711,1
2,712,2
2,713,2
2,714,2
2,715,2
2,716,2
2,717,4
2,718,4
2,719,5
2,720,4
2,721,5
2,722,4
2,723,5
2,724,5
2,725,5
2,726,6
2,727,6
2,728,8
2,729,8
2,730,6
2,731,4
2,732,5
2,733,5
2,734,7
2,735,6
2,736,5
2,737,4
2,738,5
2,739,5
2,740,5
2,741,9
2,742,7
2,743,7
2,744,7
2,745,7
2,746,7
2,747,6
2,748,6
2,749,5
2,750,5
2,751,3
2,752,4
2,753,5
2,754,5
2,755,5
2,756,2
2,757,2
2,758,1
2,759,1
2,760,1
2,761,1
2,762,1
2,763,2
2,764,1
2,765,1
2,766,1
2,767,1
2,768,1
2,769,1
2,770,1
2,771,2
2,772,4
2,773,5
2,774,5
2,775,7
2,776,6
2,777,7
2,778,7
2,779,6
2,780,6
2,781,5
2,782,5
2,783,5
2,784,5
2,785,4
2,786,3
2,787,2
2,788,2
2,789,3
2,790,2
2,791,3
2,792,3
2,793,3
2,794,2
2,795,3
2,796,3
2,797,3
2,798,2
2,799,1
2,800,2
2,801,2
2,802,4
2,803,4
2,804,5
2,805,4
2,806,3
2,807,2
2,808,1
2,809,2
2,810,3
2,811,3
2,812,4
2,813,4
2,814,4
2,815,6
2,816,4
2,817,4
2,818,5
2,819,7
2,820,7
2,821,7
2,822,6
2,823,5
2,824,7
2,825,6
2,826,7
2,827,5
2,828,3
2,829,4
2,830,3
2,831,4
2,832,4
2,833,4
2,834,4
2,835,4
2,836,3
2,837,4
2,838,4
2,839,3
2,840,3
2,841,3
2,842,3
2,843,4
2,844,3
2,845,3
2,846,3
2,847,2
2,848,3
2,849,6
2,850,7
2,851,9
2,852,8
2,853,6
2,854,6
2,855,5
2,856,6
2,857,6
2,858,7
2,859,6
2,860,9
2,861,9
2,862,8
2,863,6
2,864,6
2,865,6
2,866,8
2,867,7
2,868,6
2,869,6
2,870,6
2,871,6
2,872,6
2,873,6
2,874,5
2,875,5
2,876,5
2,877,5
2,878,5
2,879,5
2,880,6
2,881,5
2,882,6
2,883,6
2,884,6
2,885,6
2,886,6
2,887,5
2,888,4
2,889,3
2,890,4
2,891,5
2,892,7
2,893,7
2,894,6
2,895,8
2,896,9
2,897,8
2,898,6
2,899,6
2,900,6
2,901,7
2,902,8
2,903,6
2,904,6
2,905,6
2,906,7
2,907,6
2,908,6
2,909,5
2,910,6
2,911,7
2,912,6
2,913,6
2,914,6
2,915,5
2,916,5
2,917,6
2,918,7
2,919,6
2,920,7
2,921,8
2,922,8
2,923,10
2,924,10
2,925,10
2,926,11
2,927,10
2,928,10
2,929,8
2,930,6
2,931,6
2,932,6
2,933,6
2,934,5
2,935,6
2,936,6
2,937,7
2,938,8
2,939,7
2,940,5
2,941,5
2,942,5
2,943,4
2,944,6
2,945,3
2,946,3
2,947,3
2,948,3
2,949,4
2,950,6
2,951,4
2,952,3
2,953,2
2,954,2
2,955,2
2,956,1
2,957,1
2,958,1
2,959,1
2,960,0
2,961,0
2,962,0
2,963,0
2,964,0
2,965,2
2,966,2
2,967,2
2,968,5
2,969,4
2,970,5
2,971,5
2,972,5
2,973,4
2,974,4
2,975,5
2,976,5
2,977,5
2,978,3
2,979,2
2,980,2
2,981,3
2,982,4
2,983,5
2,984,6
2,985,7
2,986,6
2,987,6
2,988,5
2,989,5
2,990,4
2,991,4
2,992,5
2,993,6
2,994,5
2,995,7
2,996,7
2,997,6
2,998,5
2,999,5
2,1000,5
3,0,329
3,1,310
3,2,289
3,3,260
3,4,246
3,5,221
3,6,207
3,7,196
3,8,174
3,9,156
3,10,138
3,11,124
3,12,109
3,13,99
3,14,88
3,15,78
3,16,65
3,17,58
3,18,52
3,19,49
3,20,42
3,21,39
3,22,38
3,23,37
3,24,29
3,25,29
3,26,25
3,27,24
3,28,22
3,29,21
3,30,18
3,31,17
3,32,16
3,33,13
3,34,13
3,35,10
3,36,10
3,37,11
3,38,10
3,39,8
3,40,8
3,41,7
3,42,6
3,43,6
3,44,5
3,45,4
3,46,4
3,47,4
3,48,5
3,49,5
3,50,5
3,51,6
3,52,6
3,53,7
3,54,6
3,55,3
3,56,3
3,57,5
3,58,5
3,59,4
3,60,5
3,61,4
3,62,5
3,63,5
3,64,5
3,65,5
3,66,4
3,67,4
3,68,4
3,69,3
3,70,4
3,71,6
3,72,7
3,73,9
3,74,8
3,75,5
3,76,4
3,77,4
3,78,5
3,79,5
3,80,4
3,81,4
3,82,5
3,83,6
3,84,6
3,85,6
3,86,7
3,87,6
3,88,9
3,89,7
3,90,7
3,91,6
3,92,5
3,93,5
3,94,8
3,95,7
3,96,8
3,97,9
3,98,8
3,99,8
3,100,7
3,101,6
3,102,5
3,103,5
3,104,5
3,105,6
3,106,6
3,107,7
3,108,7
3,109,6
3,110,6
3,111,8
3,112,7
3,113,5
3,114,5
3,115,5
3,116,5
3,117,4
3,118,4
3,119,4
3,120,3
3,121,2
3,122,3
3,123,2
3,124,5
3,125,6
3,126,4
3,127,4
3,128,4
3,129,5
3,130,5
3,131,5
3,132,6
3,133,6
3,134,6
3,135,5
3,136,5
3,137,5
3,138,6
3,139,3
3,140,3
3,141,3
3,142,5
3,143,4
3,144,4
3,145,3
3,146,1
3,147,3
3,148,4
3,149,5
3,150,5
3,151,5
3,152,3
3,153,4
3,154,3
3,155,4
3,156,4
3,157,5
3,158,5
3,159,4
3,160,4
3,161,5
3,162,7
3,163,7
3,164,8
3,165,8
3,166,7
3,167,10
3,168,10
3,169,8
3,170,8
3,171,8
3,172,6
3,173,5
3,174,5
3,175,5
3,176,6
3,177,7
3,178,6
3,179,6
3,180,6
3,181,6
3,182,7
3,183,7
3,184,4
3,185,5
3,186,4
3,187,4
3,188,4
3,189,5
3,190,5
3,191,5
3,192,5
3,193,6
3,194,6
3,195,6
3,196,6
3,197,5
3,198,6
3,199,6
3,200,5
3,201,6
3,202,6
3,203,7
3,204,7
3,205,6
3,206,5
3,207,6
3,208,7
3,209,7
3,210,6
3,211,6
3,212,5
3,213,5
3,214,5
3,215,5
3,216,4
3,217,5
3,218,4
3,219,2
3,220,2
3,221,3
3,222,3
3,223,4
3,224,2
3,225,2
3,226,2
3,227,1
3,228,1
3,229,0
3,230,0
3,231,1
3,232,1
3,233,1
3,234,2
3,235,3
3,236,2
3,237,2
3,238,2
3,239,3
3,240,4
3,241,3
3,242,2
3,243,3
3,244,3
3,245,3
3,246,2
3,247,1
3,248,3
3,249,3
3,250,4
3,251,3
3,252,3
3,253,3
3,254,2
3,255,2
3,256,2
3,257,3
3,258,2
3,259,3
3,260,2
3,261,2
3,262,2
3,263,2
3,264,3
3,265,2
3,266,1
3,267,2
3,268,3
3,269,3
3,270,2
3,271,4
3,272,5
3,273,5
3,274,3
3,275,4
3,276,3
3,277,2
3,278,2
3,279,1
3,280,1
3,281,0
3,282,0
3,283,0
3,284,1
3,285,0
3,286,1
3,287,3
3,288,4
3,289,4
3,290,3
3,291,3
3,292,4
3,293,2
3,294,2
3,295,3
3,296,1
3,297,2
3,298,3
3,299,4
3,300,4
3,301,3
3,302,4
3,303,5
3,304,4
3,305,4
3,306,4
3,307,4
3,308,4
3,309,4
3,310,5
3,311,6
3,312,5
3,313,5
3,314,5
3,315,4
3,316,4
3,317,5
3,318,5
3,319,5
3,320,6
3,321,8
3,322,7
3,323,6
3,324,5
3,325,5
3,326,5
3,327,6
3,328,7
3,329,5
3,330,4
3,331,6
3,332,6
3,333,5
3,334,6
3,335,6
3,336,5
3,337,4
3,338,4
3,339,4
3,340,4
3,341,4
3,342,5
3,343,8
3,344,8
3,345,9
3,346,9
3,347,7
3,348,6
3,349,6
3,350,8
3,351,8
3,352,8
3,353,6
3,354,5
3,355,6
3,356,5
3,357,5
3,358,6
3,359,5
3,360,6
3,361,7
3,362,7
3,363,8
3,364,8
3,365,8
3,366,7
3,367,6
3,368,7
3,369,7
3,370,7
3,371,7
3,372,6
3,373,6
3,374,7
3,375,7
3,376,7
3,377,6
3,378,6
3,379,7
3,380,5
3,381,5
3,382,5
3,383,5
3,384,4
3,385,5
3,386,5
3,387,4
3,388,4
3,389,5
3,390,7
3,391,8
3,392,8
3,393,8
3,394,8
3,395,8
3,396,7
3,397,6
3,398,6
3,399,5
3,400,4
3,401,4
3,402,4
3,403,5
3,404,5
3,405,5
3,406,7
3,407,7
3,408,5
3,409,5
3,410,5
3,411,6
3,412,5
3,413,6
3,414,6
3,415,5
3,416,3
3,417,3
3,418,4
3,419,5
3,420,4
3,421,4
3,422,3
3,423,3
3,424,4
3,425,4
3,426,4
3,427,5
3,428,5
3,429,5
3,430,5
3,431,4
3,432,4
3,433,2
3,434,4
3,435,4
3,436,4
3,437,5
3,438,8
3,439,7
3,440,5
3,441,5
3,442,8
3,443,9
3,444,9
3,445,8
3,446,8
3,447,7
3,448,8
3,449,6
3,450,6
3,451,6
3,452,8
3,453,9
3,454,11
3,455,10
3,456,7
3,457,7
3,458,9
3,459,9
3,460,9
3,461,8
3,462,7
3,463,7
3,464,6
3,465,6
3,466,8
3,467,7
3,468,8
3,469,5
3,470,5
3,471,5
3,472,4
3,473,5
3,474,6
3,475,6
3,476,6
3,477,6
3,478,6
3,479,7
3,480,7
3,481,6
3,482,7
3,483,7
3,484,9
3,485,9
3,486,9
3,487,6
3,488,5
3,489,5
3,490,5
3,491,6
3,492,7
3,493,7
3,494,7
3,495,8
3,496,8
3,497,8
3,498,6
3,499,7
3,500,6
3,501,7
3,502,7
3,503,9
3,504,9
3,505,7
3,506,7
3,507,5
3,508,7
3,509,8
3,510,6
3,511,4
3,512,3
3,513,5
3,514,5
3,515,5
3,516,6
3,517,5
3,518,4
3,519,4
3,520,3
3,521,3
3,522,3
3,523,5
3,524,4
3,525,5
3,526,4
3,527,4
3,528,4
3,529,4
3,530,4
3,531,5
3,532,5
3,533,7
3,534,5
3,535,5
3,536,6
3,537,5
3,538,3
3,539,4
3,540,4
3,541,6
3,542,5
3,543,6
3,544,5
3,545,5
3,546,4
3,547,4
3,548,4
3,549,4
3,550,4
3,551,5
3,552,4
3,553,4
3,554,6
3,555,6
3,556,6
3,557,5
3,558,5
3,559,4
3,560,3
3,561,4
3,562,4
3,563,4
3,564,4
3,565,4
3,566,5
3,567,5
3,568,4
3,569,5
3,570,5
3,571,5
3,572,4
3,573,6
3,574,4
3,575,4
3,576,5
3,577,5
3,578,6
3,579,5
3,580,4
3,581,5
3,582,5
3,583,7
3,584,7
3,585,6
3,586,6
3,587,6
3,588,7
3,589,5
3,590,4
3,591,4
3,592,4
3,593,6
3,594,6
3,595,5
3,596,6
3,597,6
3,598,6
3,599,5
3,600,4
3,601,4
3,602,4
3,603,5
3,604,6
3,605,6
3,606,6
3,607,7
3,608,6
3,609,8
3,610,6
3,611,6
3,612,5
3,613,6
3,614,5
3,615,4
3,616,4
3,617,4
3,618,4
3,619,3
3,620,3
3,621,5
3,622,5
3,623,6
3,624,7
3,625,7
3,626,5
3,627,3
3,628,4
3,629,4
3,630,6
3,631,7
3,632,5
3,633,5
3,634,4
3,635,4
3,636,4
3,637,3
3,638,4
3,639,4
3,640,4
3,641,5
3,642,6
3,643,7
3,644,7
3,645,6
3,646,7
3,647,9
3,648,8
3,649,6
3,650,6
3,651,5
3,652,5
3,653,5
3,654,4
3,655,4
3,656,4
3,657,5
3,658,4
3,659,5
3,660,4
3,661,4
3,662,4
3,663,4
3,664,5
3,665,7
3,666,8
3,667,7
3,668,7
3,669,7
3,670,8
3,671,7
3,672,7
3,673,7
3,674,5
3,675,6
3,676,7
3,677,6
3,678,5
3,679,4
3,680,4
3,681,3
3,682,4
3,683,5
3,684,6
3,685,5
3,686,6
3,687,6
3,688,7
3,689,6
3,690,5
3,691,4
3,692,5
3,693,6
3,694,6
3,695,8
3,696,9
3,697,9
3,698,8
3,699,6
3,700,7
3,701,6
3,702,7
3,703,8
3,704,6
3,705,8
3,706,6
3,707,5
3,708,4
3,709,4
3,710,5
3,711,4
3,712,3
3,713,3
3,714,3
3,715,2
3,716,2
3,717,3
3,718,3
3,719,4
3,720,2
3,721,3
3,722,3
3,723,4
3,724,4
3,725,4
3,726,6
3,727,6
3,728,5
3,729,3
3,730,3
3,731,2
3,732,3
3,733,3
3,734,4
3,735,5
3,736,5
3,737,4
3,738,4
3,739,3
3,740,6
3,741,4
3,742,4
3,743,5
3,744,4
3,745,4
3,746,6
3,747,5
3,748,4
3,749,5
3,750,6
3,751,7
3,752,6
3,753,5
3,754,5
3,755,6
3,756,6
3,757,6
3,758,7
3,759,8
3,760,8
3,761,8
3,762,6
3,763,5
3,764,6
3,765,6
3,766,5
3,767,7
3,768,8
3,769,10
3,770,11
3,771,10
3,772,11
3,773,12
3,774,10
3,775,11
3,776,11
3,777,10
3,778,11
3,779,11
3,780,8
3,781,7
3,782,7
3,783,7
3,784,8
3,785,8
3,786,6
3,787,5
3,788,6
3,789,6
3,790,6
3,791,4
3,792,5
3,793,5
3,794,5
3,795,4
3,796,4
3,797,5
3,798,5
3,799,5
3,800,6
3,801,5
3,802,4
3,803,3
3,804,3
3,805,6
3,806,7
3,807,8
3,808,7
3,809,8
3,810,8
3,811,7
3,812,7
3,813,7
3,814,6
3,815,6
3,816,6
3,817,9
3,818,10
3,819,11
3,820,7
3,821,6
3,822,4
3,823,4
3,824,2
3,825,2
3,826,2
3,827,2
3,828,3
3,829,3
3,830,2
3,831,2
3,832,2
3,833,3
3,834,4
3,835,4
3,836,4
3,837,5
3,838,5
3,839,7
3,840,6
3,841,5
3,842,5
3,843,5
3,844,6
3,845,5
3,846,7
3,847,8
3,848,7
3,849,6
3,850,5
3,851,4
3,852,6
3,853,6
3,854,5
3,855,2
3,856,1
3,857,2
3,858,2
3,859,2
3,860,1
3,861,2
3,862,2
3,863,2
3,864,3
3,865,3
3,866,4
3,867,3
3,868,3
3,869,3
3,870,3
3,871,3
3,872,3
3,873,3
3,874,3
3,875,2
3,876,3
3,877,3
3,878,2
3,879,3
3,880,6
3,881,5
3,882,7
3,883,8
3,884,8
3,885,6
3,886,6
3,887,6
3,888,6
3,889,6
3,890,7
3,891,7
3,892,7
3,893,7
3,894,8
3,895,4
3,896,3
3,897,2
3,898,2
3,899,2
3,900,2
3,901,3
3,902,4
3,903,4
3,904,4
3,905,4
3,906,6
3,907,3
3,908,3
3,909,4
3,910,7
3,911,4
3,912,4
3,913,3
3,914,3
3,915,3
3,916,2
3,917,2
3,918,1
3,919,1
3,920,1
3,921,1
3,922,1
3,923,2
3,924,1
3,925,1
3,926,1
3,927,1
3,928,1
3,929,2
3,930,3
3,931,3
3,932,2
3,933,3
3,934,4
3,935,4
3,936,4
3,937,5
3,938,6
3,939,7
3,940,7
3,941,6
3,942,7
3,943,7
3,944,7
3,945,6
3,946,6
3,947,5
3,948,3
3,949,2
3,950,2
3,951,2
3,952,2
3,953,3
3,954,2
3,955,2
3,956,2
3,957,2
3,958,3
3,959,5
3,960,6
3,961,6
3,962,7
3,963,6
3,964,7
3,965,7
3,966,7
3,967,5
3,968,3
3,969,5
3,970,4
3,971,5
3,972,4
3,973,5
3,974,3
3,975,3
3,976,3
3,977,2
3,978,2
3,979,2
3,980,1
3,981,2
3,982,3
3,983,3
3,984,3
3,985,3
3,986,4
3,987,4
3,988,4
3,989,4
3,990,4
3,991,5
3,992,5
3,993,4
3,994,3
3,995,3
3,996,3
3,997,3
3,998,3
3,999,2
3,1000,3
4,0,322
4,1,293
4,2,260
4,3,237
4,4,219
4,5,209
4,6,188
4,7,176
4,8,161
4,9,144
4,10,133
4,11,121
4,12,104
4,13,98
4,14,92
4,15,85
4,16,75
4,17,71
4,18,64
4,19,57
4,20,51
4,21,47
4,22,41
4,23,37
4,24,33
4,25,31
4,26,30
4,27,24
4,28,21
4,29,19
4,30,16
4,31,14
4,32,14
4,33,13
4,34,13
4,35,11
4,36,10
4,37,9
4,38,8
4,39,7
4,40,5
4,41,5
4,42,3
4,43,3
4,44,3
4,45,3
4,46,5
4,47,6
4,48,5
4,49,5
4,50,4
4,51,4
4,52,4
4,53,4
4,54,4
4,55,5
4,56,5
4,57,4
4,58,4
4,59,3
4,60,3
4,61,2
4,62,2
4,63,2
4,64,3
4,65,3
4,66,3
4,67,4
4,68,4
4,69,4
4,70,4
4,71,4
4,72,5
4,73,4
4,74,4
4,75,4
4,76,4
4,77,4
4,78,4
4,79,4
4,80,4
4,81,3
4,82,4
4,83,4
4,84,4
4,85,3
4,86,3
4,87,2
4,88,1
4,89,0
4,90,0
4,91,0
4,92,0
4,93,1
4,94,1
4,95,1
4,96,1
4,97,0
4,98,0
4,99,2
4,100,1
4,101,1
4,102,2
4,103,3
4,104,4
4,105,4
4,106,5
4,107,6
4,108,5
4,109,3
4,110,4
4,111,4
4,112,4
4,113,4
4,114,4
4,115,4
4,116,5
4,117,3
4,118,4
4,119,4
4,120,5
4,121,6
4,122,6
4,123,5
4,124,4
4,125,6
4,126,9
4,127,9
4,128,11
4,129,10
4,130,12
4,131,11
4,132,9
4,133,7
4,134,6
4,135,5
4,136,5
4,137,5
4,138,7
4,139,7
4,140,10
4,141,8
4,142,7
4,143,7
4,144,9
4,145,7
4,146,6
4,147,5
4,148,5
4,149,5
4,150,5
4,151,5
4,152,5
4,153,5
4,154,4
4,155,4
4,156,4
4,157,6
4,158,7
4,159,6
4,160,7
4,161,5
4,162,4
4,163,3
4,164,3
4,165,4
4,166,5
4,167,3
4,168,3
4,169,3
4,170,3
4,171,3
4,172,2
4,173,3
4,174,4
4,175,6
4,176,5
4,177,4
4,178,4
4,179,6
4,180,7
4,181,8
4,182,8
4,183,9
4,184,8
4,185,6
4,186,5
4,187,4
4,188,4
4,189,4
4,190,4
4,191,3
4,192,4
4,193,3
4,194,3
4,195,4
4,196,5
4,197,6
4,198,6
4,199,5
4,200,4
4,201,5
4,202,5
4,203,5
4,204,4
4,205,3
4,206,2
4,207,3
4,208,2
4,209,3
4,210,4
4,211,4
4,212,6
4,213,6
4,214,5
4,215,6
4,216,6
4,217,5
4,218,4
4,219,5
4,220,4
4,221,6
4,222,6
4,223,7
4,224,4
4,225,3
4,226,3
4,227,3
4,228,4
4,229,4
4,230,4
4,231,5
4,232,5
4,233,4
4,234,5
4,235,5
4,236,4
4,237,4
4,238,4
4,239,5
4,240,4
4,241,5
4,242,5
4,243,7
4,244,7
4,245,7
4,246,7
4,247,6
4,248,5
4,249,5
4,250,7
4,251,5
4,252,4
4,253,7
4,254,7
4,255,8
4,256,8
4,257,8
4,258,5
4,259,7
4,260,7
4,261,6
4,262,6
4,263,6
4,264,8
4,265,7
4,266,7
4,267,7
4,268,8
4,269,7
4,270,6
4,271,5
4,272,5
4,273,5
4,274,5
4,275,5
4,276,4
4,277,4
4,278,5
4,279,5
4,280,5
4,281,5
4,282,5
4,283,5
4,284,5
4,285,5
4,286,6
4,287,5
4,288,4
4,289,5
4,290,5
4,291,4
4,292,4
4,293,4
4,294,4
4,295,4
4,296,3
4,297,3
4,298,3
4,299,4
4,300,4
4,301,4
4,302,5
4,303,4
4,304,5
4,305,5
4,306,5
4,307,6
4,308,6
4,309,5
4,310,4
4,311,4
4,312,4
4,313,3
4,314,3
4,315,3
4,316,3
4,317,4
4,318,6
4,319,6
4,320,6
4,321,7
4,322,8
4,323,9
4,324,11
4,325,10
4,326,9
4,327,8
4,328,6
4,329,7
4,330,6
4,331,6
4,332,4
4,333,4
4,334,5
4,335,4
4,336,6
4,337,4
4,338,3
4,339,3
4,340,4
4,341,3
4,342,3
4,343,3
4,344,3
4,345,4
4,346,4
4,347,4
4,348,4
4,349,4
4,350,4
4,351,3
4,352,2
4,353,1
4,354,1
4,355,2
4,356,2
4,357,2
4,358,2
4,359,2
4,360,3
4,361,4
4,362,4
4,363,4
4,364,3
4,365,3
4,366,4
4,367,3
4,368,3
4,369,4
4,370,4
4,371,4
4,372,4
4,373,4
4,374,5
4,375,6
4,376,9
4,377,8
4,378,9
4,379,8
4,380,9
4,381,9
4,382,9
4,383,10
4,384,10
4,385,10
4,386,11
4,387,11
4,388,9
4,389,9
4,390,8
4,391,8
4,392,9
4,393,8
4,394,8
4,395,7
4,396,5
4,397,5
4,398,6
4,399,6
4,400,5
4,401,4
4,402,4
4,403,4
4,404,3
4,405,3
4,406,5
4,407,5
4,408,7
4,409,7
4,410,8
4,411,8
4,412,8
4,413,7
4,414,8
4,415,8
4,416,8
4,417,7
4,418,8
4,419,7
4,420,6
4,421,5
4,422,4
4,423,4
4,424,4
4,425,5
4,426,5
4,427,6
4,428,6
4,429,6
4,430,6
4,431,8
4,432,7
4,433,6
4,434,7
4,435,6
4,436,6
4,437,6
4,438,6
4,439,6
4,440,8
4,441,8
4,442,8
4,443,8
4,444,8
4,445,8
4,446,7
4,447,7
4,448,8
4,449,9
4,450,9
4,451,10
4,452,10
4,453,10
4,454,11
4,455,12
4,456,14
4,457,13
4,458,13
4,459,11
4,460,9
4,461,8
4,462,8
4,463,7
4,464,7
4,465,6
4,466,5
4,467,6
4,468,6
4,469,4
4,470,5
4,471,5
4,472,7
4,473,7
4,474,9
4,475,8
4,476,9
4,477,10
4,478,10
4,479,8
4,480,9
4,481,10
4,482,10
4,483,10
4,484,8
4,485,7
4,486,6
4,487,6
4,488,6
4,489,5
4,490,4
4,491,4
4,492,4
4,493,4
4,494,4
4,495,4
4,496,4
4,497,4
4,498,3
4,499,3
4,500,3
4,501,3
4,502,3
4,503,4
4,504,4
4,505,4
4,506,5
4,507,4
4,508,5
4,509,5
4,510,7
4,511,6
4,512,6
4,513,4
4,514,6
4,515,6
4,516,7
4,517,8
4,518,7
4,519,7
4,520,7
4,521,8
4,522,7
4,523,7
4,524,8
4,525,8
4,526,6
4,527,6
4,528,7
4,529,8
4,530,8
4,531,8
4,532,10
4,533,10
4,534,10
4,535,5
4,536,7
4,537,8
4,538,8
4,539,6
4,540,5
4,541,5
4,542,5
4,543,5
4,544,5
4,545,5
4,546,4
4,547,4
4,548,4
4,549,4
4,550,4
4,551,3
4,552,2
4,553,3
4,554,2
4,555,2
4,556,2
4,557,3
4,558,3
4,559,4
4,560,4
4,561,4
4,562,5
4,563,6
4,564,7
4,565,9
4,566,10
4,567,9
4,568,8
4,569,8
4,570,10
4,571,10
4,572,11
4,573,11
4,574,10
4,575,9
4,576,8
4,577,8
4,578,9
4,579,7
4,580,6
4,581,7
4,582,7
4,583,8
4,584,10
4,585,10
4,586,9
4,587,10
4,588,8
4,589,7
4,590,6
4,591,7
4,592,6
4,593,6
4,594,5
4,595,6
4,596,5
4,597,5
4,598,6
4,599,7
4,600,7
4,601,7
4,602,7
4,603,6
4,604,6
4,605,3
4,606,6
4,607,4
4,608,3
4,609,2
4,610,2
4,611,3
4,612,2
4,613,2
4,614,3
4,615,2
4,616,2
4,617,4
4,618,4
4,619,5
4,620,5
4,621,6
4,622,7
4,623,5
4,624,6
4,625,5
4,626,5
4,627,6
4,628,7
4,629,9
4,630,8
4,631,8
4,632,8
4,633,7
4,634,6
4,635,7
4,636,8
4,637,10
4,638,12
4,639,12
4,640,11
4,641,11
4,642,10
4,643,8
4,644,8
4,645,9
4,646,8
4,647,8
4,648,6
4,649,5
4,650,4
4,651,4
4,652,4
4,653,4
4,654,3
4,655,3
4,656,4
4,657,6
4,658,6
4,659,6
4,660,8
4,661,7
4,662,6
4,663,5
4,664,8
4,665,8
4,666,10
4,667,10
4,668,10
4,669,8
4,670,6
4,671,5
4,672,4
4,673,4
4,674,5
4,675,6
4,676,7
4,677,5
4,678,8
4,679,7
4,680,4
4,681,5
4,682,4
4,683,4
4,684,4
4,685,3
4,686,4
4,687,4
4,688,4
4,689,2
4,690,2
4,691,3
4,692,3
4,693,3
4,694,3
4,695,3
4,696,2
4,697,1
4,698,2
4,699,2
4,700,2
4,701,3
4,702,3
4,703,3
4,704,3
4,705,4
4,706,4
4,707,4
4,708,3
4,709,2
4,710,2
4,711,2
4,712,2
4,713,2
4,714,2
4,715,2
4,716,2
4,717,3
4,718,3
4,719,3
4,720,3
4,721,3
4,722,3
4,723,3
4,724,2
4,725,1
4,726,3
4,727,3
4,728,3
4,729,4
4,730,4
4,731,4
4,732,4
4,733,5
4,734,4
4,735,4
4,736,4
4,737,4
4,738,4
4,739,4
4,740,6
4,741,7
4,742,6
4,743,6
4,744,7
4,745,7
4,746,7
4,747,5
4,748,5
4,749,5
4,750,6
4,751,6
4,752,5
4,753,6
4,754,7
4,755,4
4,756,5
4,757,7
4,758,7
4,759,6
4,760,6
4,761,6
4,762,6
4,763,4
4,764,3
4,765,4
4,766,5
4,767,4
4,768,6
4,769,5
4,770,5
4,771,5
4,772,6
4,773,7
4,774,7
4,775,6
4,776,5
4,777,5
4,778,6
4,779,6
4,780,5
4,781,7
4,782,7
4,783,7
4,784,7
4,785,7
4,786,6
4,787,6
4,788,5
4,789,5
4,790,5
4,791,5
4,792,6
4,793,6
4,794,6
4,795,8
4,796,10
4,797,7
4,798,7
4,799,8
4,800,8
4,801,8
4,802,6
4,803,5
4,804,3
4,805,3
4,806,3
4,807,4
4,808,4
4,809,6
4,810,6
4,811,8
4,812,8
4,813,8
4,814,8
4,815,9
4,816,9
4,817,8
4,818,9
4,819,9
4,820,7
4,821,6
4,822,6
4,823,6
4,824,5
4,825,6
4,826,6
4,827,7
4,828,5
4,829,5
4,830,6
4,831,6
4,832,7
4,833,5
4,834,5
4,835,5
4,836,6
4,837,6
4,838,8
4,839,8
4,840,7
4,841,8
4,842,9
4,843,9
4,844,9
4,845,8
4,846,7
4,847,8
4,848,8
4,849,9
4,850,10
4,851,9
4,852,9
4,853,7
4,854,7
4,855,8
4,856,7
4,857,7
4,858,10
4,859,8
4,860,9
4,861,9
4,862,10
4,863,8
4,864,6
4,865,5
4,866,5
4,867,5
4,868,5
4,869,6
4,870,5
4,871,7
4,872,6
4,873,5
4,874,6
4,875,5
4,876,4
4,877,4
4,878,4
4,879,4
4,880,4
4,881,4
4,882,5
4,883,4
4,884,4
4,885,2
4,886,2
4,887,2
4,888,2
4,889,2
4,890,2
4,891,2
4,892,2
4,893,2
4,894,2
4,895,4
4,896,6
4,897,6
4,898,6
4,899,6
4,900,4
4,901,5
4,902,6
4,903,6
4,904,6
4,905,4
4,906,5
4,907,5
4,908,5
4,909,4
4,910,4
4,911,5
4,912,5
4,913,5
4,914,4
4,915,4
4,916,4
4,917,4
4,918,5
4,919,5
4,920,5
4,921,6
4,922,4
4,923,4
4,924,3
4,925,3
4,926,1
4,927,1
4,928,2
4,929,3
4,930,3
4,931,4
4,932,4
4,933,5
4,934,5
4,935,5
4,936,5
4,937,4
4,938,4
4,939,4
4,940,4
4,941,4
4,942,4
4,943,4
4,944,8
4,945,8
4,946,8
4,947,6
4,948,6
4,949,5
4,950,7
4,951,5
4,952,5
4,953,4
4,954,3
4,955,3
4,956,3
4,957,3
4,958,5
4,959,5
4,960,5
4,961,4
4,962,4
4,963,4
4,964,4
4,965,3
4,966,3
4,967,3
4,968,3
4,969,3
4,970,3
4,971,3
4,972,4
4,973,6
4,974,6
4,975,6
4,976,5
4,977,4
4,978,3
4,979,2
4,980,3
4,981,2
4,982,2
4,983,3
4,984,3
4,985,4
4,986,3
4,987,4
4,988,5
4,989,5
4,990,5
4,991,6
4,992,5
4,993,5
4,994,6
4,995,7
4,996,5
4,997,6
4,998,7
4,999,6
4,1000,6
5,0,347
5,1,322
5,2,300
5,3,281
5,4,256
5,5,238
5,6,217
5,7,192
5,8,177
5,9,161
5,10,150
5,11,138
5,12,129
5,13,115
5,14,109
5,15,102
5,16,96
5,17,92
5,18,83
5,19,77
5,20,68
5,21,62
5,22,57
5,23,55
5,24,48
5,25,46
5,26,46
5,27,41
5,28,38
5,29,37
5,30,36
5,31,33
5,32,28
5,33,27
5,34,22
5,35,18
5,36,15
5,37,13
5,38,13
5,39,12
5,40,12
5,41,12
5,42,10
5,43,10
5,44,9
5,45,6
5,46,7
5,47,8
5,48,8
5,49,7
5,50,7
5,51,8
5,52,6
5,53,4
5,54,5
5,55,6
5,56,4
5,57,4
5,58,5
5,59,2
5,60,2
5,61,2
5,62,2
5,63,3
5,64,4
5,65,4
5,66,4
5,67,4
5,68,2
5,69,2
5,70,2
5,71,3
5,72,2
5,73,2
5,74,3
5,75,2
5,76,2
5,77,2
5,78,2
5,79,2
5,80,2
5,81,4
5,82,4
5,83,4
5,84,4
5,85,6
5,86,4
5,87,4
5,88,4
5,89,3
5,90,3
5,91,3
5,92,3
5,93,3
5,94,3
5,95,3
5,96,3
5,97,4
5,98,4
5,99,5
5,100,5
5,101,6
5,102,5
5,103,4
5,104,2
5,105,2
5,106,3
5,107,3
5,108,2
5,109,2
5,110,2
5,111,3
5,112,2
5,113,2
5,114,3
5,115,3
5,116,5
5,117,8
5,118,8
5,119,8
5,120,8
5,121,8
5,122,6
5,123,6
5,124,7
5,125,8
5,126,8
5,127,7
5,128,7
5,129,7
5,130,8
5,131,8
5,132,7
5,133,7
5,134,6
5,135,5
5,136,5
5,137,4
5,138,4
5,139,5
5,140,5
5,141,4
5,142,4
5,143,4
5,144,5
5,145,5
5,146,5
5,147,6
5,148,7
5,149,6
5,150,6
5,151,6
5,152,5
5,153,5
5,154,4
5,155,4
5,156,4
5,157,4
5,158,5
5,159,5
5,160,5
5,161,6
5,162,4
5,163,4
5,164,4
5,165,5
5,166,8
5,167,7
5,168,7
5,169,8
5,170,10
5,171,10
5,172,9
5,173,8
5,174,8
5,175,7
5,176,8
5,177,8
5,178,8
5,179,9
5,180,10
5,181,8
5,182,8
5,183,11
5,184,9
5,185,9
5,186,10
5,187,9
5,188,7
5,189,7
5,190,5
5,191,4
5,192,4
5,193,5
5,194,6
5,195,6
5,196,7
5,197,8
5,198,8
5,199,8
5,200,8
5,201,6
5,202,5
5,203,4
5,204,5
5,205,5
5,206,5
5,207,6
5,208,7
5,209,6
5,210,6
5,211,7
5,212,6
5,213,8
5,214,7
5,215,8
5,216,8
5,217,9
5,218,9
5,219,9
5,220,8
5,221,7
5,222,7
5,223,6
5,224,7
5,225,7
5,226,7
5,227,6
5,228,6
5,229,6
5,230,7
5,231,7
5,232,6
5,233,5
5,234,6
5,235,6
5,236,6
5,237,6
5,238,7
5,239,6
5,240,6
5,241,5
5,242,5
5,243,5
5,244,5
5,245,6
5,246,7
5,247,7
5,248,7
5,249,7
5,250,8
5,251,5
5,252,5
5,253,4
5,254,4
5,255,5
5,256,5
5,257,6
5,258,7
5,259,7
5,260,6
5,261,7
5,262,7
5,263,7
5,264,7
5,265,6
5,266,6
5,267,6
5,268,7
5,269,7
5,270,6
5,271,8
5,272,9
5,273,7
5,274,7
5,275,7
5,276,6
5,277,6
5,278,8
5,279,9
5,280,7
5,281,6
5,282,7
5,283,8
5,284,8
5,285,6
5,286,7
5,287,7
5,288,9
5,289,7
5,290,6
5,291,7
5,292,6
5,293,7
5,294,7
5,295,7
5,296,7
5,297,9
5,298,9
5,299,10
5,300,10
5,301,10
5,302,8
5,303,7
5,304,6
5,305,7
5,306,7
5,307,6
5,308,5
5,309,6
5,310,6
5,311,8
5,312,7
5,313,7
5,314,7
5,315,6
5,316,7
5,317,5
5,318,5
5,319,6
5,320,7
5,321,4
5,322,2
5,323,1
5,324,1
5,325,4
5,326,4
5,327,4
5,328,4
5,329,4
5,330,4
5,331,3
5,332,4
5,333,6
5,334,5
5,335,5
5,336,5
5,337,5
5,338,6
5,339,7
5,340,7
5,341,7
5,342,7
5,343,4
5,344,5
5,345,5
5,346,4
5,347,4
5,348,4
5,349,5
5,350,3
5,351,6
5,352,5
5,353,5
5,354,5
5,355,4
5,356,4
5,357,3
5,358,3
5,359,4
5,360,8
5,361,8
5,362,7
5,363,7
5,364,7
5,365,7
5,366,6
5,367,6
5,368,6
5,369,7
5,370,4
5,371,5
5,372,5
5,373,4
5,374,4
5,375,4
5,376,3
5,377,4
5,378,4
5,379,5
5,380,5
5,381,7
5,382,7
5,383,5
5,384,6
5,385,6
5,386,6
5,387,6
5,388,7
5,389,6
5,390,6
5,391,4
5,392,5
5,393,4
5,394,3
5,395,4
5,396,5
5,397,5
5,398,4
5,399,4
5,400,4
5,401,4
5,402,4
5,403,4
5,404,4
5,405,3
5,406,3
5,407,4
5,408,4
5,409,4
5,410,4
5,411,3
5,412,3
5,413,3
5,414,2
5,415,2
5,416,3
5,417,4
5,418,4
5,419,2
5,420,2
5,421,2
5,422,2
5,423,3
5,424,2
5,425,2
5,426,4
5,427,4
5,428,4
5,429,5
5,430,6
5,431,5
5,432,5
5,433,5
5,434,5
5,435,5
5,436,6
5,437,7
5,438,6
5,439,7
5,440,7
5,441,6
5,442,5
5,443,6
5,444,5
5,445,3
5,446,2
5,447,4
5,448,4
5,449,4
5,450,5
5,451,5
5,452,5
5,453,6
5,454,5
5,455,6
5,456,5
5,457,5
5,458,4
5,459,4
5,460,4
5,461,5
5,462,6
5,463,7
5,464,5
5,465,5
5,466,4
5,467,3
5,468,5
5,469,3
5,470,2
5,471,2
5,472,1
5,473,1
5,474,1
5,475,1
5,476,1
5,477,2
5,478,3
5,479,5
5,480,4
5,481,4
5,482,4
5,483,3
5,484,3
5,485,1
5,486,1
5,487,1
5,488,1
5,489,5
5,490,6
5,491,6
5,492,6
5,493,5
5,494,6
5,495,5
5,496,6
5,497,5
5,498,5
5,499,6
5,500,5
5,501,4
5,502,5
5,503,5
5,504,4
5,505,4
5,506,4
5,507,4
5,508,2
5,509,2
5,510,3
5,511,3
5,512,3
5,513,2
5,514,4
5,515,4
5,516,3
5,517,3
5,518,4
5,519,3
5,520,3
5,521,3
5,522,4
5,523,4
5,524,5
5,525,5
5,526,5
5,527,6
5,528,7
5,529,7
5,530,7
5,531,7
5,532,7
5,533,6
5,534,6
5,535,7
5,536,5
5,537,4
5,538,5
5,539,3
5,540,5
5,541,6
5,542,5
5,543,5
5,544,6
5,545,6
5,546,8
5,547,7
5,548,8
5,549,7
5,550,7
5,551,7
5,552,6
5,553,4
5,554,4
5,555,6
5,556,8
5,557,8
5,558,8
5,559,9
5,560,10
5,561,9
5,562,8
5,563,7
5,564,6
5,565,6
5,566,8
5,567,6
5,568,6
5,569,7
5,570,7
5,571,9
5,572,10
5,573,9
5,574,8
5,575,9
5,576,10
5,577,10
5,578,11
5,579,11
5,580,15
5,581,14
5,582,15
5,583,12
5,584,12
5,585,11
5,586,12
5,587,11
5,588,9
5,589,9
5,590,8
5,591,7
5,592,7
5,593,6
5,594,3
5,595,5
5,596,5
5,597,6
5,598,5
5,599,3
5,600,3
5,601,3
5,602,3
5,603,4
5,604,4
5,605,4
5,606,5
5,607,5
5,608,4
5,609,5
5,610,5
5,611,5
5,612,6
5,613,5
5,614,7
5,615,6
5,616,5
5,617,4
5,618,4
5,619,5
5,620,4
5,621,4
5,622,5
5,623,6
5,624,5
5,625,6
5,626,5
5,627,6
5,628,6
5,629,7
5,630,6
5,631,6
5,632,6
5,633,8
5,634,8
5,635,8
5,636,7
5,637,5
5,638,4
5,639,3
5,640,3
5,641,2
5,642,2
5,643,2
5,644,3
5,645,5
5,646,7
5,647,7
5,648,6
5,649,9
5,650,9
5,651,8
5,652,7
5,653,8
5,654,9
5,655,10
5,656,11
5,657,11
5,658,11
5,659,9
5,660,8
5,661,9
5,662,8
5,663,7
5,664,6
5,665,5
5,666,5
5,667,3
5,668,4
5,669,3
5,670,3
5,671,4
5,672,2
5,673,2
5,674,3
5,675,3
5,676,2
5,677,1
5,678,2
5,679,3
5,680,3
5,681,4
5,682,5
5,683,4
5,684,4
5,685,2
5,686,2
5,687,2
5,688,1
5,689,2
5,690,2
5,691,2
5,692,1
5,693,3
5,694,3
5,695,3
5,696,4
5,697,3
5,698,3
5,699,3
5,700,3
5,701,3
5,702,3
5,703,3
5,704,2
5,705,2
5,706,2
5,707,2
5,708,3
5,709,4
5,710,4
5,711,3
5,712,3
5,713,3
5,714,7
5,715,7
5,716,6
5,717,9
5,718,8
5,719,7
5,720,8
5,721,8
5,722,7
5,723,7
5,724,7
5,725,8
5,726,7
5,727,6
5,728,6
5,729,6
5,730,5
5,731,3
5,732,3
5,733,3
5,734,3
5,735,3
5,736,4
5,737,5
5,738,5
5,739,5
5,740,4
5,741,4
5,742,4
5,743,4
5,744,5
5,745,5
5,746,5
5,747,6
5,748,6
5,749,4
5,750,4
5,751,5
5,752,5
5,753,4
5,754,4
5,755,4
5,756,4
5,757,7
5,758,7
5,759,8
5,760,6
5,761,6
5,762,6
5,763,6
5,764,7
5,765,7
5,766,6
5,767,5
5,768,5
5,769,5
5,770,5
5,771,5
5,772,5
5,773,5
5,774,5
5,775,4
5,776,4
5,777,5
5,778,4
5,779,4
5,780,4
5,781,5
5,782,6
5,783,5
5,784,5
5,785,5
5,786,4
5,787,4
5,788,5
5,789,4
5,790,4
5,791,4
5,792,4
5,793,4
5,794,3
5,795,4
5,796,4
5,797,4
5,798,3
5,799,3
5,800,3
5,801,4
5,802,4
5,803,5
5,804,5
5,805,6
5,806,6
5,807,6
5,808,5
5,809,5
5,810,6
5,811,6
5,812,7
5,813,7
5,814,8
5,815,7
5,816,6
5,817,4
5,818,4
5,819,5
5,820,4
5,821,4
5,822,3
5,823,3
5,824,3
5,825,4
5,826,4
5,827,3
5,828,5
5,829,5
5,830,5
5,831,5
5,832,8
5,833,8
5,834,8
5,835,8
5,836,8
5,837,10
5,838,8
5,839,7
5,840,7
5,841,6
5,842,6
5,843,7
5,844,7
5,845,7
5,846,6
5,847,6
5,848,7
5,849,7
5,850,7
5,851,5
5,852,6
5,853,5
5,854,7
5,855,8
5,856,8
5,857,7
5,858,8
5,859,8
5,860,7
5,861,8
5,862,8
5,863,6
5,864,6
5,865,7
5,866,8
5,867,9
5,868,9
5,869,9
5,870,8
5,871,8
5,872,10
5,873,9
5,874,7
5,875,7
5,876,5
5,877,5
5,878,5
5,879,5
5,880,5
5,881,5
5,882,6
5,883,6
5,884,6
5,885,6
5,886,5
5,887,3
5,888,1
5,889,1
5,890,2
5,891,2
5,892,3
5,893,3
5,894,3
5,895,3
5,896,3
5,897,4
5,898,4
5,899,4
5,900,5
5,901,4
5,902,4
5,903,4
5,904,4
5,905,4
5,906,3
5,907,4
5,908,3
5,909,2
5,910,2
5,911,2
5,912,2
5,913,4
5,914,4
5,915,6
5,916,5
5,917,7
5,918,6
5,919,7
5,920,7
5,921,7
5,922,7
5,923,6
5,924,6
5,925,6
5,926,5
5,927,4
5,928,4
5,929,4
5,930,3
5,931,3
5,932,2
5,933,2
5,934,1
5,935,2
5,936,2
5,937,2
5,938,2
5,939,2
5,940,2
5,941,4
5,942,5
5,943,4
5,944,6
5,945,4
5,946,4
5,947,4
5,948,5
5,949,7
5,950,7
5,951,7
5,952,11
5,953,9
5,954,9
5,955,9
5,956,11
5,957,12
5,958,10
5,959,8
5,960,7
5,961,8
5,962,8
5,963,9
5,964,7
5,965,7
5,966,6
5,967,6
5,968,6
5,969,6
5,970,5
5,971,4
5,972,4
5,973,3
5,974,4
5,975,4
5,976,6
5,977,6
5,978,6
5,979,8
5,980,9
5,981,8
5,982,9
5,983,9
5,984,9
5,985,11
5,986,10
5,987,11
5,988,10
5,989,7
5,990,8
5,991,9
5,992,9
5,993,8
5,994,7
5,995,6
5,996,5
5,997,5
5,998,4
5,999,4
5,1000,4
6,0,342
6,1,315
6,2,284
6,3,255
6,4,236
6,5,218
6,6,204
6,7,188
6,8,175
6,9,158
6,10,146
6,11,134
6,12,124
6,13,115
6,14,108
6,15,96
6,16,86
6,17,75
6,18,69
6,19,59
6,20,55
6,21,50
6,22,46
6,23,41
6,24,35
6,25,32
6,26,30
6,27,25
6,28,21
6,29,21
6,30,16
6,31,13
6,32,11
6,33,11
6,34,9
6,35,9
6,36,9
6,37,9
6,38,8
6,39,8
6,40,7
6,41,6
6,42,6
6,43,6
6,44,4
6,45,3
6,46,5
6,47,3
6,48,4
6,49,3
6,50,3
6,51,3
6,52,0
6,53,2
6,54,2
6,55,3
6,56,5
6,57,5
6,58,5
6,59,7
6,60,7
6,61,8
6,62,7
6,63,7
6,64,6
6,65,6
6,66,5
6,67,4
6,68,3
6,69,3
6,70,3
6,71,3
6,72,2
6,73,2
6,74,2
6,75,3
6,76,3
6,77,6
6,78,6
6,79,5
6,80,5
6,81,5
6,82,5
6,83,6
6,84,7
6,85,5
6,86,4
6,87,3
6,88,4
6,89,4
6,90,6
6,91,6
6,92,5
6,93,8
6,94,8
6,95,7
6,96,7
6,97,5
6,98,5
6,99,5
6,100,6
6,101,7
6,102,7
6,103,7
6,104,7
6,105,7
6,106,6
6,107,5
6,108,3
6,109,4
6,110,3
6,111,2
6,112,2
6,113,2
6,114,5
6,115,4
6,116,5
6,117,2
6,118,2
6,119,3
6,120,4
6,121,4
6,122,4
6,123,4
6,124,3
6,125,4
6,126,4
6,127,4
6,128,3
6,129,2
6,130,1
6,131,1
6,132,1
6,133,1
6,134,1
6,135,2
6,136,2
6,137,2
6,138,2
6,139,4
6,140,4
6,141,3
6,142,3
6,143,4
6,144,2
6,145,4
6,146,4
6,147,4
6,148,4
6,149,4
6,150,7
6,151,7
6,152,6
6,153,5
6,154,4
6,155,4
6,156,3
6,157,4
6,158,3
6,159,2
6,160,4
6,161,5
6,162,5
6,163,4
6,164,4
6,165,4
6,166,6
6,167,5
6,168,3
6,169,3
6,170,2
6,171,2
6,172,2
6,173,2
6,174,2
6,175,5
6,176,6
6,177,6
6,178,7
6,179,5
6,180,5
6,181,4
6,182,3
6,183,4
6,184,4
6,185,4
6,186,5
6,187,4
6,188,6
6,189,5
6,190,5
6,191,5
6,192,5
6,193,5
6,194,5
6,195,7
6,196,7
6,197,7
6,198,8
6,199,8
6,200,8
6,201,8
6,202,8
6,203,9
6,204,9
6,205,11
6,206,11
6,207,12
6,208,10
6,209,9
6,210,8
6,211,6
6,212,6
6,213,6
6,214,4
6,215,4
6,216,4
6,217,6
6,218,7
6,219,7
6,220,7
6,221,7
6,222,6
6,223,5
6,224,5
6,225,5
6,226,6
6,227,7
6,228,8
6,229,7
6,230,8
6,231,7
6,232,6
6,233,6
6,234,6
6,235,6
6,236,6
6,237,6
6,238,6
6,239,8
6,240,8
6,241,8
6,242,7
6,243,7
6,244,7
6,245,8
6,246,9
6,247,8
6,248,7
6,249,7
6,250,6
6,251,5
6,252,5
6,253,5
6,254,5
6,255,5
6,256,6
6,257,6
6,258,7
6,259,8
6,260,8
6,261,8
6,262,7
6,263,5
6,264,6
6,265,7
6,266,6
6,267,5
6,268,4
6,269,4
6,270,3
6,271,3
6,272,1
6,273,1
6,274,1
6,275,1
6,276,2
6,277,1
6,278,1
6,279,1
6,280,2
6,281,3
6,282,3
6,283,4
6,284,3
6,285,4
6,286,5
6,287,5
6,288,2
6,289,2
6,290,2
6,291,3
6,292,5
6,293,8
6,294,8
6,295,7
6,296,7
6,297,7
6,298,5
6,299,6
6,300,7
6,301,6
6,302,5
6,303,5
6,304,5
6,305,5
6,306,6
6,307,5
6,308,7
6,309,6
6,310,5
6,311,5
6,312,6
6,313,5
6,314,5
6,315,4
6,316,5
6,317,6
6,318,6
6,319,5
6,320,5
6,321,4
6,322,4
6,323,4
6,324,5
6,325,5
6,326,7
6,327,6
6,328,4
6,329,5
6,330,6
6,331,6
6,332,7
6,333,8
6,334,7
6,335,8
6,336,8
6,337,8
6,338,8
6,339,7
6,340,7
6,341,7
6,342,6
6,343,7
6,344,9
6,345,7
6,346,5
6,347,4
6,348,4
6,349,3
6,350,3
6,351,3
6,352,2
6,353,3
6,354,3
6,355,3
6,356,4
6,357,4
6,358,3
6,359,3
6,360,3
6,361,4
6,362,6
6,363,6
6,364,5
6,365,4
6,366,4
6,367,5
6,368,4
6,369,4
6,370,5
6,371,6
6,372,6
6,373,7
6,374,6
6,375,7
6,376,7
6,377,7
6,378,7
6,379,7
6,380,6
6,381,8
6,382,6
6,383,6
6,384,7
6,385,7
6,386,7
6,387,7
6,388,6
6,389,5
6,390,4
6,391,5
6,392,4
6,393,4
6,394,4
6,395,5
6,396,4
6,397,4
6,398,3
6,399,4
6,400,4
6,401,4
6,402,3
6,403,4
6,404,3
6,405,3
6,406,3
6,407,3
6,408,3
6,409,2
6,410,4
6,411,5
6,412,7
6,413,8
6,414,7
6,415,5
6,416,6
6,417,8
6,418,5
6,419,4
6,420,6
6,421,7
6,422,8
6,423,8
6,424,8
6,425,7
6,426,6
6,427,6
6,428,4
6,429,4
6,430,4
6,431,2
6,432,3
6,433,6
6,434,5
6,435,6
6,436,4
6,437,3
6,438,3
6,439,2
6,440,5
6,441,6
6,442,5
6,443,4
6,444,7
6,445,7
6,446,7
6,447,6
6,448,7
6,449,6
6,450,6
6,451,7
6,452,8
6,453,6
6,454,6
6,455,6
6,456,7
6,457,7
6,458,8
6,459,8
6,460,7
6,461,8
6,462,7
6,463,9
6,464,9
6,465,8
6,466,7
6,467,7
6,468,5
6,469,6
6,470,5
6,471,3
6,472,3
6,473,3
6,474,4
6,475,5
6,476,7
6,477,6
6,478,6
6,479,5
6,480,5
6,481,3
6,482,4
6,483,5
6,484,3
6,485,3
6,486,2
6,487,3
6,488,3
6,489,4
6,490,3
6,491,2
6,492,2
6,493,2
6,494,3
6,495,2
6,496,1
6,497,1
6,498,1
6,499,2
6,500,2
6,501,2
6,502,3
6,503,2
6,504,2
6,505,2
6,506,3
6,507,3
6,508,4
6,509,6
6,510,5
6,511,5
6,512,5
6,513,5
6,514,3
6,515,3
6,516,4
6,517,3
6,518,3
6,519,6
6,520,6
6,521,6
6,522,6
6,523,5
6,524,5
6,525,5
6,526,5
6,527,5
6,528,5
6,529,4
6,530,7
6,531,6
6,532,6
6,533,6
6,534,6
6,535,7
6,536,5
6,537,3
6,538,4
6,539,4
6,540,4
6,541,3
6,542,3
6,543,3
6,544,3
6,545,4
6,546,4
6,547,4
6,548,6
6,549,5
6,550,6
6,551,7
6,552,8
6,553,7
6,554,5
6,555,5
6,556,6
6,557,6
6,558,5
6,559,5
6,560,4
6,561,4
6,562,4
6,563,5
6,564,7
6,565,8
6,566,8
6,567,7
6,568,6
6,569,7
6,570,6
6,571,4
6,572,4
6,573,5
6,574,5
6,575,5
6,576,6
6,577,3
6,578,4
6,579,5
6,580,5
6,581,5
6,582,5
6,583,5
6,584,6
6,585,8
6,586,9
6,587,7
6,588,7
6,589,9
6,590,9
6,591,9
6,592,8
6,593,9
6,594,10
6,595,10
6,596,11
6,597,9
6,598,9
6,599,9
6,600,8
6,601,8
6,602,5
6,603,5
6,604,5
6,605,6
6,606,6
6,607,6
6,608,6
6,609,7
6,610,7
6,611,6
6,612,5
6,613,6
6,614,6
6,615,5
6,616,6
6,617,8
6,618,8
6,619,8
6,620,9
6,621,7
6,622,8
6,623,7
6,624,6
6,625,5
6,626,6
6,627,6
6,628,5
6,629,4
6,630,4
6,631,3
6,632,3
6,633,3
6,634,3
6,635,3
6,636,3
6,637,4
6,638,5
6,639,7
6,640,7
6,641,7
6,642,7
6,643,8
6,644,7
6,645,5
6,646,8
6,647,8
6,648,8
6,649,8
6,650,4
6,651,3
6,652,3
6,653,2
6,654,2
6,655,2
6,656,3
6,657,2
6,658,3
6,659,4
6,660,3
6,661,2
6,662,3
6,663,3
6,664,2
6,665,2
6,666,3
6,667,2
6,668,2
6,669,3
6,670,4
6,671,3
6,672,3
6,673,3
6,674,3
6,675,3
6,676,3
6,677,5
6,678,5
6,679,3
6,680,3
6,681,2
6,682,2
6,683,3
6,684,3
6,685,3
6,686,4
6,687,5
6,688,5
6,689,5
6,690,6
6,691,6
6,692,4
6,693,3
6,694,5
6,695,5
6,696,5
6,697,6
6,698,7
6,699,6
6,700,5
6,701,5
6,702,5
6,703,6
6,704,7
6,705,5
6,706,4
6,707,4
6,708,6
6,709,6
6,710,7
6,711,6
6,712,7
6,713,6
6,714,5
6,715,4
6,716,4
6,717,2
6,718,4
6,719,3
6,720,3
6,721,3
6,722,3
6,723,2
6,724,2
6,725,4
6,726,5
6,727,5
6,728,6
6,729,5
6,730,5
6,731,5
6,732,5
6,733,5
6,734,6
6,735,7
6,736,6
6,737,6
6,738,6
6,739,5
6,740,4
6,741,5
6,742,5
6,743,5
6,744,6
6,745,7
6,746,7
6,747,7
6,748,8
6,749,8
6,750,8
6,751,10
6,752,11
6,753,10
6,754,10
6,755,12
6,756,11
6,757,10
6,758,8
6,759,9
6,760,7
6,761,4
6,762,5
6,763,4
6,764,4
6,765,4
6,766,5
6,767,5
6,768,7
6,769,6
6,770,7
6,771,6
6,772,7
6,773,5
6,774,7
6,775,7
6,776,7
6,777,6
6,778,6
6,779,6
6,780,6
6,781,6
6,782,4
6,783,3
6,784,3
6,785,2
6,786,1
6,787,1
6,788,2
6,789,2
6,790,2
6,791,3
6,792,4
6,793,3
6,794,2
6,795,2
6,796,1
6,797,1
6,798,1
6,799,1
6,800,2
6,801,3
6,802,7
6,803,7
6,804,5
6,805,4
6,806,5
6,807,6
6,808,5
6,809,5
6,810,8
6,811,8
6,812,7
6,813,6
6,814,5
6,815,5
6,816,6
6,817,6
6,818,5
6,819,3
6,820,2
6,821,2
6,822,3
6,823,5
6,824,7
6,825,7
6,826,7
6,827,4
6,828,4
6,829,3
6,830,4
6,831,5
6,832,6
6,833,5
6,834,6
6,835,5
6,836,5
6,837,4
6,838,4
6,839,4
6,840,3
6,841,4
6,842,3
6,843,3
6,844,4
6,845,5
6,846,4
6,847,4
6,848,4
6,849,2
6,850,2
6,851,2
6,852,2
6,853,2
6,854,1
6,855,2
6,856,2
6,857,4
6,858,4
6,859,4
6,860,4
6,861,4
6,862,6
6,863,5
6,864,6
6,865,5
6,866,5
6,867,6
6,868,4
6,869,4
6,870,5
6,871,3
6,872,2
6,873,2
6,874,2
6,875,2
6,876,2
6,877,2
6,878,3
6,879,3
6,880,3
6,881,3
6,882,3
6,883,3
6,884,3
6,885,3
6,886,3
6,887,3
6,888,2
6,889,2
6,890,4
6,891,5
6,892,5
6,893,5
6,894,5
6,895,7
6,896,6
6,897,5
6,898,6
6,899,6
6,900,5
6,901,5
6,902,4
6,903,4
6,904,4
6,905,4
6,906,5
6,907,3
6,908,3
6,909,2
6,910,3
6,911,4
6,912,4
6,913,3
6,914,3
6,915,4
6,916,4
6,917,4
6,918,4
6,919,4
6,920,4
6,921,3
6,922,3
6,923,4
6,924,6
6,925,6
6,926,6
6,927,6
6,928,5
6,929,5
6,930,4
6,931,4
6,932,4
6,933,3
6,934,3
6,935,4
6,936,4
6,937,5
6,938,5
6,939,4
6,940,4
6,941,4
6,942,5
6,943,6
6,944,5
6,945,4
6,946,3
6,947,4
6,948,4
6,949,4
6,950,6
6,951,6
6,952,5
6,953,4
6,954,5
6,955,5
6,956,3
6,957,4
6,958,2
6,959,1
6,960,2
6,961,3
6,962,3
6,963,3
6,964,3
6,965,3
6,966,3
6,967,3
6,968,4
6,969,4
6,970,4
6,971,5
6,972,4
6,973,4
6,974,4
6,975,5
6,976,5
6,977,6
6,978,6
6,979,6
6,980,6
6,981,6
6,982,5
6,983,5
6,984,6
6,985,5
6,986,4
6,987,6
6,988,7
6,989,7
6,990,7
6,991,5
6,992,7
6,993,9
6,994,10
6,995,8
6,996,8
6,997,6
6,998,8
6,999,8
6,1000,8
7,0,364
7,1,338
7,2,304
7,3,279
7,4,249
7,5,232
7,6,213
7,7,195
7,8,185
7,9,162
7,10,157
7,11,139
7,12,127
7,13,113
7,14,102
7,15,92
7,16,85
7,17,76
7,18,68
7,19,62
7,20,59
7,21,56
7,22,51
7,23,42
7,24,36
7,25,32
7,26,27
7,27,21
7,28,18
7,29,17
7,30,16
7,31,15
7,32,16
7,33,15
7,34,12
7,35,11
7,36,11
7,37,9
7,38,10
7,39,10
7,40,9
7,41,9
7,42,9
7,43,6
7,44,4
7,45,4
7,46,3
7,47,5
7,48,8
7,49,7
7,50,6
7,51,6
7,52,6
7,53,5
7,54,7
7,55,6
7,56,5
7,57,5
7,58,6
7,59,8
7,60,7
7,61,9
7,62,9
7,63,7
7,64,8
7,65,8
7,66,8
7,67,7
7,68,7
7,69,5
7,70,7
7,71,7
7,72,6
7,73,5
7,74,4
7,75,3
7,76,3
7,77,4
7,78,4
7,79,4
7,80,5
7,81,5
7,82,6
7,83,6
7,84,4
7,85,6
7,86,6
7,87,6
7,88,6
7,89,6
7,90,5
7,91,4
7,92,4
7,93,5
7,94,7
7,95,7
7,96,8
7,97,8
7,98,4
7,99,4
7,100,5
7,101,6
7,102,5
7,103,4
7,104,4
7,105,4
7,106,3
7,107,3
7,108,4
7,109,5
7,110,6
7,111,5
7,112,4
7,113,4
7,114,4
7,115,5
7,116,5
7,117,7
7,118,8
7,119,8
7,120,8
7,121,7
7,122,8
7,123,7
7,124,5
7,125,5
7,126,5
7,127,3
7,128,3
7,129,2
7,130,3
7,131,3
7,132,3
7,133,3
7,134,3
7,135,4
7,136,4
7,137,4
7,138,5
7,139,6
7,140,6
7,141,5
7,142,8
7,143,8
7,144,9
7,145,9
7,146,9
7,147,9
7,148,8
7,149,9
7,150,9
7,151,10
7,152,10
7,153,8
7,154,7
7,155,8
7,156,8
7,157,8
7,158,8
7,159,9
7,160,10
7,161,8
7,162,7
7,163,6
7,164,6
7,165,6
7,166,6
7,167,5
7,168,6
7,169,6
7,170,6
7,171,6
7,172,6
7,173,7
7,174,5
7,175,6
7,176,6
7,177,4
7,178,5
7,179,5
7,180,5
7,181,6
7,182,5
7,183,4
7,184,3
7,185,2
7,186,4
7,187,4
7,188,4
7,189,4
7,190,5
7,191,5
7,192,5
7,193,6
7,194,7
7,195,7
7,196,6
7,197,6
7,198,5
7,199,5
7,200,6
7,201,4
7,202,4
7,203,3
7,204,1
7,205,1
7,206,1
7,207,1
7,208,1
7,209,1
7,210,2
7,211,2
7,212,3
7,213,2
7,214,3
7,215,3
7,216,4
7,217,5
7,218,6
7,219,6
7,220,7
7,221,6
7,222,6
7,223,6
7,224,6
7,225,6
7,226,6
7,227,6
7,228,5
7,229,5
7,230,6
7,231,4
7,232,5
7,233,7
7,234,6
7,235,6
7,236,5
7,237,5
7,238,5
7,239,5
7,240,6
7,241,6
7,242,8
7,243,7
7,244,8
7,245,9
7,246,9
7,247,9
7,248,8
7,249,8
7,250,7
7,251,6
7,252,6
7,253,4
7,254,2
7,255,2
7,256,3
7,257,3
7,258,3
7,259,4
7,260,5
7,261,4
7,262,4
7,263,5
7,264,3
7,265,4
7,266,4
7,267,4
7,268,4
7,269,3
7,270,3
7,271,4
7,272,4
7,273,6
7,274,7
7,275,6
7,276,5
7,277,4
7,278,5
7,279,5
7,280,6
7,281,3
7,282,2
7,283,2
7,284,1
7,285,1
7,286,2
7,287,4
7,288,3
7,289,3
7,290,2
7,291,3
7,292,3
7,293,3
7,294,4
7,295,5
7,296,7
7,297,6
7,298,7
7,299,7
7,300,7
7,301,5
7,302,5
7,303,7
7,304,7
7,305,8
7,306,6
7,307,7
7,308,5
7,309,5
7,310,5
7,311,5
7,312,5
7,313,5
7,314,4
7,315,2
7,316,3
7,317,6
7,318,6
7,319,6
7,320,6
7,321,7
7,322,7
7,323,7
7,324,7
7,325,5
7,326,5
7,327,5
7,328,5
7,329,6
7,330,7
7,331,7
7,332,7
7,333,5
7,334,4
7,335,4
7,336,6
7,337,5
7,338,7
7,339,6
7,340,7
7,341,8
7,342,8
7,343,6
7,344,8
7,345,7
7,346,7
7,347,7
7,348,9
7,349,8
7,350,7
7,351,7
7,352,8
7,353,9
7,354,9
7,355,6
7,356,6
7,357,4
7,358,3
7,359,2
7,360,3
7,361,3
7,362,4
7,363,5
7,364,4
7,365,4
7,366,4
7,367,4
7,368,5
7,369,6
7,370,5
7,371,6
7,372,5
7,373,4
7,374,4
7,375,4
7,376,6
7,377,7
7,378,7
7,379,7
7,380,7
7,381,7
7,382,9
7,383,10
7,384,10
7,385,11
7,386,8
7,387,9
7,388,8
7,389,6
7,390,6
7,391,8
7,392,8
7,393,9
7,394,10
7,395,8
7,396,6
7,397,7
7,398,10
7,399,9
7,400,10
7,401,9
7,402,7
7,403,7
7,404,6
7,405,6
7,406,7
7,407,8
7,408,8
7,409,9
7,410,10
7,411,8
7,412,8
7,413,7
7,414,8
7,415,8
7,416,6
7,417,7
7,418,9
7,419,8
7,420,7
7,421,7
7,422,6
7,423,7
7,424,8
7,425,8
7,426,9
7,427,9
7,428,9
7,429,10
7,430,9
7,431,10
7,432,10
7,433,11
7,434,11
7,435,11
7,436,8
7,437,9
7,438,9
7,439,8
7,440,10
7,441,8
7,442,8
7,443,8
7,444,7
7,445,7
7,446,7
7,447,7
7,448,6
7,449,7
7,450,7
7,451,6
7,452,8
7,453,8
7,454,10
7,455,12
7,456,11
7,457,12
7,458,12
7,459,11
7,460,9
7,461,8
7,462,8
7,463,8
7,464,8
7,465,7
7,466,7
7,467,8
7,468,8
7,469,10
7,470,10
7,471,8
7,472,7
7,473,9
7,474,10
7,475,9
7,476,9
7,477,8
7,478,8
7,479,9
7,480,9
7,481,9
7,482,10
7,483,10
7,484,9
7,485,11
7,486,10
7,487,9
7,488,8
7,489,11
7,490,10
7,491,9
7,492,9
7,493,9
7,494,8
7,495,7
7,496,6
7,497,7
7,498,8
7,499,10
7,500,10
7,501,11
7,502,10
7,503,11
7,504,11
7,505,10
7,506,8
7,507,9
7,508,8
7,509,8
7,510,8
7,511,8
7,512,8
7,513,8
7,514,9
7,515,9
7,516,10
7,517,9
7,518,8
7,519,6
7,520,6
7,521,6
7,522,5
7,523,4
7,524,4
7,525,3
7,526,3
7,527,3
7,528,2
7,529,1
7,530,1
7,531,2
7,532,1
7,533,1
7,534,3
7,535,5
7,536,5
7,537,5
7,538,4
7,539,4
7,540,4
7,541,2
7,542,2
7,543,3
7,544,3
7,545,5
7,546,7
7,547,7
7,548,8
7,549,8
7,550,10
7,551,9
7,552,9
7,553,8
7,554,10
7,555,9
7,556,9
7,557,9
7,558,8
7,559,8
7,560,10
7,561,11
7,562,11
7,563,10
7,564,10
7,565,11
7,566,12
7,567,11
7,568,9
7,569,8
7,570,8
7,571,8
7,572,7
7,573,8
7,574,9
7,575,10
7,576,7
7,577,4
7,578,4
7,579,4
7,580,3
7,581,3
7,582,4
7,583,5
7,584,8
7,585,7
7,586,7
7,587,5
7,588,5
7,589,7
7,590,6
7,591,5
7,592,5
7,593,4
7,594,4
7,595,4
7,596,7
7,597,7
7,598,6
7,599,6
7,600,7
7,601,7
7,602,8
7,603,8
7,604,8
7,605,8
7,606,7
7,607,7
7,608,9
7,609,7
7,610,5
7,611,7
7,612,6
7,613,5
7,614,5
7,615,7
7,616,7
7,617,6
7,618,6
7,619,6
7,620,5
7,621,4
7,622,5
7,623,5
7,624,4
7,625,6
7,626,6
7,627,5
7,628,5
7,629,4
7,630,4
7,631,3
7,632,2
7,633,3
7,634,4
7,635,4
7,636,3
7,637,3
7,638,4
7,639,5
7,640,5
7,641,5
7,642,5
7,643,4
7,644,4
7,645,3
7,646,4
7,647,4
7,648,5
7,649,4
7,650,4
7,651,5
7,652,4
7,653,2
7,654,2
7,655,2
7,656,3
7,657,4
7,658,4
7,659,4
7,660,5
7,661,5
7,662,5
7,663,4
7,664,6
7,665,7
7,666,7
7,667,7
7,668,8
7,669,8
7,670,11
7,671,11
7,672,11
7,673,10
7,674,11
7,675,10
7,676,11
7,677,11
7,678,9
7,679,8
7,680,8
7,681,7
7,682,6
7,683,6
7,684,6
7,685,5
7,686,4
7,687,3
7,688,2
7,689,2
7,690,4
7,691,5
7,692,6
7,693,5
7,694,8
7,695,7
7,696,6
7,697,5
7,698,5
7,699,4
7,700,4
7,701,4
7,702,3
7,703,4
7,704,4
7,705,5
7,706,4
7,707,4
7,708,4
7,709,3
7,710,3
7,711,2
7,712,3
7,713,2
7,714,2
7,715,4
7,716,5
7,717,4
7,718,4
7,719,4
7,720,3
7,721,3
7,722,3
7,723,2
7,724,3
7,725,3
7,726,3
7,727,4
7,728,4
7,729,4
7,730,5
7,731,6
7,732,6
7,733,7
7,734,8
7,735,7
7,736,7
7,737,7
7,738,7
7,739,9
7,740,7
7,741,7
7,742,8
7,743,6
7,744,7
7,745,7
7,746,7
7,747,8
7,748,5
7,749,5
7,750,4
7,751,5
7,752,7
7,753,7
7,754,7
7,755,7
7,756,8
7,757,9
7,758,10
7,759,10
7,760,10
7,761,9
7,762,9
7,763,9
7,764,10
7,765,10
7,766,10
7,767,9
7,768,8
7,769,8
7,770,9
7,771,7
7,772,7
7,773,6
7,774,5
7,775,5
7,776,5
7,777,4
7,778,4
7,779,5
7,780,5
7,781,7
7,782,7
7,783,8
7,784,8
7,785,7
7,786,6
7,787,6
7,788,6
7,789,6
7,790,7
7,791,7
7,792,6
7,793,6
7,794,6
7,795,7
7,796,7
7,797,6
7,798,6
7,799,4
7,800,3
7,801,2
7,802,3
7,803,3
7,804,3
7,805,3
7,806,1
7,807,3
7,808,3
7,809,4
7,810,5
7,811,6
7,812,7
7,813,6
7,814,7
7,815,7
7,816,8
7,817,8
7,818,9
7,819,7
7,820,7
7,821,6
7,822,6
7,823,6
7,824,7
7,825,9
7,826,9
7,827,9
7,828,10
7,829,10
7,830,11
7,831,10
7,832,10
7,833,8
7,834,7
7,835,6
7,836,6
7,837,8
7,838,8
7,839,8
7,840,8
7,841,9
7,842,7
7,843,7
7,844,7
7,845,6
7,846,6
7,847,7
7,848,6
7,849,7
7,850,8
7,851,7
7,852,8
7,853,8
7,854,7
7,855,6
7,856,6
7,857,6
7,858,6
7,859,6
7,860,5
7,861,5
7,862,6
7,863,6
7,864,5
7,865,5
7,866,8
7,867,8
7,868,6
7,869,6
7,870,4
7,871,4
7,872,4
7,873,4
7,874,4
7,875,3
7,876,3
7,877,2
7,878,1
7,879,1
7,880,1
7,881,1
7,882,1
7,883,2
7,884,0
7,885,0
7,886,0
7,887,0
7,888,0
7,889,0
7,890,0
7,891,1
7,892,1
7,893,1
7,894,1
7,895,2
7,896,2
7,897,2
7,898,4
7,899,4
7,900,4
7,901,5
7,902,5
7,903,4
7,904,4
7,905,6
7,906,7
7,907,6
7,908,6
7,909,5
7,910,3
7,911,5
7,912,5
7,913,6
7,914,8
7,915,6
7,916,3
7,917,4
7,918,4
7,919,4
7,920,4
7,921,3
7,922,4
7,923,3
7,924,3
7,925,4
7,926,5
7,927,5
7,928,5
7,929,5
7,930,8
7,931,9
7,932,10
7,933,10
7,934,7
7,935,6
7,936,5
7,937,4
7,938,4
7,939,2
7,940,1
7,941,2
7,942,3
7,943,3
7,944,3
7,945,3
7,946,3
7,947,3
7,948,2
7,949,2
7,950,2
7,951,2
7,952,3
7,953,3
7,954,2
7,955,2
7,956,2
7,957,3
7,958,4
7,959,3
7,960,3
7,961,1
7,962,1
7,963,1
7,964,1
7,965,1
7,966,1
7,967,2
7,968,3
7,969,3
7,970,4
7,971,6
7,972,6
7,973,4
7,974,4
7,975,4
7,976,3
7,977,2
7,978,2
7,979,2
7,980,3
7,981,3
7,982,2
7,983,3
7,984,4
7,985,5
7,986,5
7,987,5
7,988,5
7,989,4
7,990,4
7,991,5
7,992,4
7,993,4
7,994,3
7,995,3
7,996,4
7,997,4
7,998,3
7,999,3
7,1000,3
8,0,358
8,1,320
8,2,285
8,3,251
8,4,216
8,5,197
8,6,177
8,7,161
8,8,144
8,9,131
8,10,117
8,11,109
8,12,99
8,13,95
8,14,85
8,15,80
8,16,73
8,17,70
8,18,61
8,19,55
8,20,53
8,21,46
8,22,42
8,23,39
8,24,33
8,25,30
8,26,28
8,27,30
8,28,28
8,29,27
8,30,25
8,31,22
8,32,18
8,33,17
8,34,16
8,35,15
8,36,15
8,37,12
8,38,12
8,39,10
8,40,10
8,41,10
8,42,11
8,43,9
8,44,8
8,45,7
8,46,7
8,47,7
8,48,5
8,49,4
8,50,3
8,51,5
8,52,5
8,53,6
8,54,6
8,55,6
8,56,6
8,57,5
8,58,5
8,59,4
8,60,5
8,61,5
8,62,6
8,63,5
8,64,5
8,65,3
8,66,3
8,67,3
8,68,4
8,69,4
8,70,5
8,71,6
8,72,7
8,73,6
8,74,6
8,75,6
8,76,5
8,77,5
8,78,7
8,79,6
8,80,5
8,81,6
8,82,3
8,83,4
8,84,3
8,85,3
8,86,3
8,87,2
8,88,3
8,89,3
8,90,4
8,91,4
8,92,4
8,93,4
8,94,4
8,95,4
8,96,4
8,97,5
8,98,5
8,99,5
8,100,6
8,101,6
8,102,6
8,103,5
8,104,3
8,105,2
8,106,2
8,107,1
8,108,2
8,109,3
8,110,3
8,111,3
8,112,4
8,113,3
8,114,2
8,115,2
8,116,4
8,117,5
8,118,6
8,119,6
8,120,6
8,121,5
8,122,5
8,123,5
8,124,6
8,125,3
8,126,3
8,127,2
8,128,3
8,129,4
8,130,5
8,131,5
8,132,7
8,133,5
8,134,4
8,135,4
8,136,4
8,137,4
8,138,4
8,139,4
8,140,5
8,141,4
8,142,4
8,143,4
8,144,3
8,145,3
8,146,3
8,147,4
8,148,4
8,149,6
8,150,7
8,151,7
8,152,6
8,153,7
8,154,6
8,155,3
8,156,1
8,157,2
8,158,3
8,159,3
8,160,4
8,161,5
8,162,6
8,163,5
8,164,4
8,165,5
8,166,4
8,167,6
8,168,4
8,169,3
8,170,3
8,171,3
8,172,3
8,173,3
8,174,2
8,175,3
8,176,2
8,177,1
8,178,2
8,179,2
8,180,2
8,181,2
8,182,2
8,183,3
8,184,2
8,185,3
8,186,2
8,187,2
8,188,3
8,189,4
8,190,6
8,191,6
8,192,4
8,193,4
8,194,4
8,195,5
8,196,5
8,197,5
8,198,4
8,199,4
8,200,4
8,201,5
8,202,5
8,203,4
8,204,3
8,205,3
8,206,1
8,207,1
8,208,2
8,209,1
8,210,3
8,211,4
8,212,4
8,213,4
8,214,5
8,215,4
8,216,4
8,217,5
8,218,5
8,219,4
8,220,3
8,221,3
8,222,4
8,223,4
8,224,3
8,225,2
8,226,6
8,227,6
8,228,5
8,229,6
8,230,4
8,231,4
8,232,4
8,233,4
8,234,4
8,235,6
8,236,5
8,237,5
8,238,5
8,239,4
8,240,4
8,241,3
8,242,5
8,243,4
8,244,6
8,245,5
8,246,4
8,247,4
8,248,3
8,249,3
8,250,4
8,251,4
8,252,4
8,253,6
8,254,5
8,255,6
8,256,6
8,257,4
8,258,5
8,259,5
8,260,5
8,261,5
8,262,4
8,263,5
8,264,5
8,265,5
8,266,5
8,267,4
8,268,5
8,269,5
8,270,6
8,271,7
8,272,8
8,273,10
8,274,8
8,275,8
8,276,9
8,277,7
8,278,6
8,279,7
8,280,7
8,281,7
8,282,7
8,283,5
8,284,7
8,285,6
8,286,7
8,287,6
8,288,7
8,289,8
8,290,7
8,291,8
8,292,10
8,293,10
8,294,11
8,295,8
8,296,8
8,297,5
8,298,3
8,299,3
8,300,3
8,301,4
8,302,4
8,303,5
8,304,6
8,305,8
8,306,8
8,307,6
8,308,5
8,309,6
8,310,6
8,311,6
8,312,7
8,313,6
8,314,4
8,315,6
8,316,5
8,317,4
8,318,4
8,319,5
8,320,5
8,321,6
8,322,8
8,323,8
8,324,7
8,325,9
8,326,8
8,327,8
8,328,9
8,329,9
8,330,7
8,331,6
8,332,6
8,333,4
8,334,4
8,335,5
8,336,4
8,337,2
8,338,1
8,339,3
8,340,2
8,341,2
8,342,2
8,343,4
8,344,4
8,345,4
8,346,3
8,347,3
8,348,3
8,349,3
8,350,4
8,351,4
8,352,4
8,353,5
8,354,7
8,355,6
8,356,9
8,357,10
8,358,10
8,359,8
8,360,7
8,361,6
8,362,6
8,363,6
8,364,7
8,365,7
8,366,6
8,367,6
8,368,6
8,369,5
8,370,5
8,371,4
8,372,6
8,373,6
8,374,6
8,375,8
8,376,8
8,377,8
8,378,8
8,379,7
8,380,7
8,381,7
8,382,6
8,383,7
8,384,6
8,385,5
8,386,5
8,387,5
8,388,4
8,389,4
8,390,3
8,391,2
8,392,4
8,393,4
8,394,3
8,395,3
8,396,3
8,397,2
8,398,2
8,399,2
8,400,2
8,401,1
8,402,3
8,403,3
8,404,4
8,405,4
8,406,4
8,407,5
8,408,4
8,409,4
8,410,5
8,411,7
8,412,7
8,413,8
8,414,8
8,415,7
8,416,5
8,417,6
8,418,6
8,419,5
8,420,4
8,421,4
8,422,5
8,423,5
8,424,5
8,425,6
8,426,6
8,427,7
8,428,6
8,429,9
8,430,10
8,431,12
8,432,10
8,433,8
8,434,6
8,435,6
8,436,6
8,437,6
8,438,5
8,439,7
8,440,7
8,441,8
8,442,8
8,443,8
8,444,7
8,445,7
8,446,7
8,447,7
8,448,6
8,449,5
8,450,5
8,451,6
8,452,6
8,453,5
8,454,5
8,455,4
8,456,4
8,457,4
8,458,3
8,459,4
8,460,4
8,461,5
8,462,6
8,463,9
8,464,7
8,465,5
8,466,6
8,467,6
8,468,6
8,469,6
8,470,6
8,471,5
8,472,5
8,473,5
8,474,4
8,475,4
8,476,4
8,477,4
8,478,4
8,479,4
8,480,3
8,481,3
8,482,4
8,483,5
8,484,5
8,485,6
8,486,5
8,487,5
8,488,4
8,489,5
8,490,5
8,491,4
8,492,4
8,493,4
8,494,4
8,495,3
8,496,3
8,497,4
8,498,4
8,499,5
8,500,6
8,501,4
8,502,2
8,503,2
8,504,2
8,505,3
8,506,4
8,507,5
8,508,5
8,509,5
8,510,3
8,511,4
8,512,6
8,513,9
8,514,10
8,515,11
8,516,11
8,517,11
8,518,11
8,519,8
8,520,10
8,521,9
8,522,8
8,523,9
8,524,9
8,525,10
8,526,11
8,527,11
8,528,10
8,529,12
8,530,12
8,531,9
8,532,7
8,533,6
8,534,4
8,535,4
8,536,4
8,537,5
8,538,5
8,539,6
8,540,4
8,541,4
8,542,5
8,543,5
8,544,5
8,545,5
8,546,6
8,547,7
8,548,6
8,549,6
8,550,7
8,551,6
8,552,6
8,553,5
8,554,5
8,555,3
8,556,4
8,557,1
8,558,2
8,559,3
8,560,3
8,561,5
8,562,4
8,563,5
8,564,6
8,565,6
8,566,5
8,567,4
8,568,4
8,569,2
8,570,2
8,571,2
8,572,5
8,573,5
8,574,5
8,575,5
8,576,5
8,577,4
8,578,5
8,579,4
8,580,5
8,581,5
8,582,4
8,583,5
8,584,5
8,585,5
8,586,7
8,587,6
8,588,8
8,589,8
8,590,7
8,591,9
8,592,9
8,593,10
8,594,11
8,595,11
8,596,11
8,597,8
8,598,8
8,599,10
8,600,10
8,601,9
8,602,8
8,603,8
8,604,8
8,605,7
8,606,8
8,607,8
8,608,7
8,609,5
8,610,6
8,611,4
8,612,4
8,613,4
8,614,4
8,615,3
8,616,3
8,617,4
8,618,4
8,619,4
8,620,5
8,621,5
8,622,4
8,623,5
8,624,6
8,625,6
8,626,6
8,627,6
8,628,4
8,629,6
8,630,7
8,631,8
8,632,8
8,633,9
8,634,8
8,635,8
8,636,6
8,637,6
8,638,6
8,639,5
8,640,5
8,641,6
8,642,6
8,643,6
8,644,5
8,645,6
8,646,9
8,647,8
8,648,8
8,649,10
8,650,9
8,651,10
8,652,10
8,653,11
8,654,10
8,655,11
8,656,10
8,657,13
8,658,14
8,659,14
8,660,14
8,661,11
8,662,10
8,663,8
8,664,8
8,665,8
8,666,9
8,667,11
8,668,10
8,669,10
8,670,8
8,671,9
8,672,7
8,673,7
8,674,8
8,675,8
8,676,8
8,677,8
8,678,9
8,679,8
8,680,6
8,681,7
8,682,7
8,683,8
8,684,7
8,685,8
8,686,8
8,687,8
8,688,8
8,689,8
8,690,7
8,691,8
8,692,6
8,693,7
8,694,6
8,695,6
8,696,6
8,697,6
8,698,7
8,699,8
8,700,9
8,701,8
8,702,7
8,703,7
8,704,7
8,705,8
8,706,5
8,707,6
8,708,5
8,709,5
8,710,5
8,711,5
8,712,7
8,713,6
8,714,5
8,715,5
8,716,5
8,717,5
8,718,5
8,719,3
8,720,3
8,721,3
8,722,3
8,723,3
8,724,4
8,725,4
8,726,2
8,727,2
8,728,2
8,729,3
8,730,3
8,731,3
8,732,3
8,733,3
8,734,1
8,735,0
8,736,0
8,737,0
8,738,0
8,739,0
8,740,1
8,741,3
8,742,4
8,743,5
8,744,6
8,745,8
8,746,7
8,747,8
8,748,6
8,749,7
8,750,7
8,751,6
8,752,7
8,753,6
8,754,6
8,755,6
8,756,5
8,757,5
8,758,6
8,759,6
8,760,6
8,761,6
8,762,6
8,763,7
8,764,6
8,765,6
8,766,5
8,767,5
8,768,4
8,769,4
8,770,4
8,771,5
8,772,5
8,773,5
8,774,6
8,775,7
8,776,5
8,777,4
8,778,5
8,779,6
8,780,6
8,781,7
8,782,7
8,783,8
8,784,9
8,785,9
8,786,9
8,787,9
8,788,8
8,789,8
8,790,8
8,791,7
8,792,8
8,793,7
8,794,6
8,795,6
8,796,5
8,797,6
8,798,7
8,799,8
8,800,8
8,801,8
8,802,7
8,803,11
8,804,10
8,805,7
8,806,6
8,807,6
8,808,7
8,809,7
8,810,7
8,811,6
8,812,5
8,813,7
8,814,6
8,815,6
8,816,6
8,817,6
8,818,7
8,819,7
8,820,7
8,821,6
8,822,5
8,823,5
8,824,4
8,825,4
8,826,7
8,827,8
8,828,8
8,829,10
8,830,9
8,831,8
8,832,7
8,833,7
8,834,8
8,835,8
8,836,8
8,837,7
8,838,7
8,839,5
8,840,6
8,841,8
8,842,9
8,843,9
8,844,9
8,845,8
8,846,9
8,847,8
8,848,8
8,849,8
8,850,7
8,851,5
8,852,5
8,853,5
8,854,3
8,855,4
8,856,3
8,857,4
8,858,5
8,859,5
8,860,5
8,861,4
8,862,4
8,863,5
8,864,5
8,865,5
8,866,5
8,867,5
8,868,4
8,869,5
8,870,5
8,871,5
8,872,4
8,873,5
8,874,6
8,875,8
8,876,7
8,877,6
8,878,7
8,879,8
8,880,7
8,881,7
8,882,7
8,883,7
8,884,8
8,885,10
8,886,8
8,887,8
8,888,6
8,889,4
8,890,4
8,891,3
8,892,4
8,893,3
8,894,5
8,895,6
8,896,5
8,897,4
8,898,4
8,899,4
8,900,5
8,901,5
8,902,5
8,903,6
8,904,6
8,905,6
8,906,6
8,907,5
8,908,5
8,909,6
8,910,6
8,911,6
8,912,7
8,913,7
8,914,6
8,915,4
8,916,4
8,917,3
8,918,3
8,919,4
8,920,5
8,921,6
8,922,7
8,923,7
8,924,5
8,925,8
8,926,8
8,927,9
8,928,9
8,929,10
8,930,10
8,931,9
8,932,8
8,933,8
8,934,6
8,935,7
8,936,6
8,937,6
8,938,6
8,939,5
8,940,6
8,941,6
8,942,6
8,943,7
8,944,7
8,945,7
8,946,7
8,947,6
8,948,7
8,949,7
8,950,8
8,951,9
8,952,10
8,953,13
8,954,13
8,955,12
8,956,13
8,957,14
8,958,14
8,959,14
8,960,12
8,961,11
8,962,10
8,963,9
8,964,9
8,965,8
8,966,7
8,967,6
8,968,6
8,969,6
8,970,8
8,971,9
8,972,8
8,973,11
8,974,11
8,975,10
8,976,9
8,977,8
8,978,7
8,979,7
8,980,7
8,981,8
8,982,8
8,983,10
8,984,10
8,985,7
8,986,9
8,987,10
8,988,12
8,989,12
8,990,11
8,991,10
8,992,10
8,993,10
8,994,10
8,995,9
8,996,8
8,997,8
8,998,6
8,999,5
8,1000,5
9,0,342
9,1,310
9,2,281
9,3,247
9,4,227
9,5,214
9,6,202
9,7,190
9,8,174
9,9,160
9,10,138
9,11,125
9,12,121
9,13,102
9,14,94
9,15,85
9,16,80
9,17,69
9,18,66
9,19,62
9,20,53
9,21,47
9,22,45
9,23,43
9,24,41
9,25,35
9,26,34
9,27,30
9,28,25
9,29,23
9,30,17
9,31,16
9,32,14
9,33,11
9,34,10
9,35,11
9,36,9
9,37,5
9,38,4
9,39,4
9,40,4
9,41,4
9,42,2
9,43,2
9,44,4
9,45,3
9,46,3
9,47,3
9,48,2
9,49,3
9,50,3
9,51,5
9,52,5
9,53,5
9,54,5
9,55,5
9,56,5
9,57,4
9,58,4
9,59,5
9,60,6
9,61,8
9,62,8
9,63,8
9,64,9
9,65,7
9,66,8
9,67,7
9,68,5
9,69,5
9,70,5
9,71,3
9,72,3
9,73,3
9,74,3
9,75,3
9,76,5
9,77,6
9,78,6
9,79,6
9,80,7
9,81,7
9,82,5
9,83,5
9,84,4
9,85,4
9,86,4
9,87,6
9,88,7
9,89,8
9,90,8
9,91,10
9,92,10
9,93,9
9,94,8
9,95,9
9,96,6
9,97,7
9,98,7
9,99,2
9,100,2
9,101,2
9,102,3
9,103,2
9,104,3
9,105,3
9,106,4
9,107,4
9,108,2
9,109,3
9,110,3
9,111,3
9,112,3
9,113,3
9,114,3
9,115,2
9,116,4
9,117,6
9,118,8
9,119,9
9,120,8
9,121,7
9,122,6
9,123,7
9,124,8
9,125,8
9,126,8
9,127,10
9,128,10
9,129,9
9,130,9
9,131,6
9,132,7
9,133,6
9,134,6
9,135,7
9,136,7
9,137,8
9,138,8
9,139,8
9,140,8
9,141,8
9,142,7
9,143,7
9,144,7
9,145,7
9,146,8
9,147,8
9,148,8
9,149,7
9,150,5
9,151,5
9,152,4
9,153,3
9,154,4
9,155,4
9,156,4
9,157,3
9,158,2
9,159,2
9,160,4
9,161,5
9,162,6
9,163,4
9,164,4
9,165,5
9,166,6
9,167,5
9,168,6
9,169,6
9,170,4
9,171,4
9,172,4
9,173,5
9,174,3
9,175,3
9,176,3
9,177,2
9,178,2
9,179,2
9,180,2
9,181,1
9,182,2
9,183,2
9,184,2
9,185,4
9,186,5
9,187,5
9,188,5
9,189,6
9,190,6
9,191,7
9,192,6
9,193,8
9,194,6
9,195,7
9,196,6
9,197,6
9,198,5
9,199,4
9,200,3
9,201,3
9,202,3
9,203,3
9,204,2
9,205,3
9,206,3
9,207,3
9,208,3
9,209,4
9,210,4
9,211,7
9,212,7
9,213,6
9,214,4
9,215,4
9,216,5
9,217,4
9,218,3
9,219,3
9,220,3
9,221,3
9,222,3
9,223,1
9,224,1
9,225,2
9,226,2
9,227,2
9,228,2
9,229,4
9,230,6
9,231,5
9,232,5
9,233,5
9,234,5
9,235,6
9,236,7
9,237,7
9,238,8
9,239,8
9,240,8
9,241,6
9,242,5
9,243,6
9,244,6
9,245,6
9,246,6
9,247,6
9,248,7
9,249,6
9,250,6
9,251,6
9,252,5
9,253,5
9,254,7
9,255,7
9,256,6
9,257,7
9,258,6
9,259,6
9,260,6
9,261,7
9,262,6
9,263,3
9,264,3
9,265,3
9,266,2
9,267,4
9,268,4
9,269,4
9,270,5
9,271,4
9,272,4
9,273,4
9,274,3
9,275,4
9,276,6
9,277,8
9,278,8
9,279,9
9,280,9
9,281,9
9,282,4
9,283,4
9,284,3
9,285,3
9,286,3
9,287,3
9,288,3
9,289,3
9,290,3
9,291,3
9,292,2
9,293,1
9,294,1
9,295,1
9,296,1
9,297,2
9,298,2
9,299,2
9,300,2
9,301,2
9,302,2
9,303,3
9,304,5
9,305,5
9,306,5
9,307,4
9,308,5
9,309,5
9,310,6
9,311,5
9,312,4
9,313,6
9,314,7
9,315,7
9,316,6
9,317,7
9,318,7
9,319,4
9,320,4
9,321,4
9,322,7
9,323,8
9,324,8
9,325,8
9,326,6
9,327,7
9,328,5
9,329,6
9,330,6
9,331,7
9,332,6
9,333,5
9,334,5
9,335,6
9,336,6
9,337,7
9,338,6
9,339,6
9,340,6
9,341,6
9,342,6
9,343,6
9,344,5
9,345,6
9,346,6
9,347,5
9,348,4
9,349,4
9,350,4
9,351,4
9,352,5
9,353,5
9,354,5
9,355,6
9,356,8
9,357,9
9,358,8
9,359,8
9,360,7
9,361,9
9,362,9
9,363,9
9,364,12
9,365,10
9,366,10
9,367,9
9,368,9
9,369,9
9,370,8
9,371,7
9,372,7
9,373,8
9,374,6
9,375,6
9,376,6
9,377,6
9,378,6
9,379,3
9,380,2
9,381,3
9,382,3
9,383,3
9,384,4
9,385,4
9,386,4
9,387,4
9,388,4
9,389,4
9,390,4
9,391,4
9,392,4
9,393,3
9,394,2
9,395,2
9,396,0
9,397,1
9,398,1
9,399,1
9,400,1
9,401,1
9,402,1
9,403,1
9,404,3
9,405,3
9,406,3
9,407,3
9,408,3
9,409,4
9,410,4
9,411,4
9,412,3
9,413,4
9,414,3
9,415,4
9,416,3
9,417,5
9,418,7
9,419,5
9,420,2
9,421,4
9,422,4
9,423,5
9,424,4
9,425,4
9,426,4
9,427,4
9,428,3
9,429,3
9,430,3
9,431,3
9,432,3
9,433,5
9,434,4
9,435,4
9,436,5
9,437,5
9,438,3
9,439,5
9,440,5
9,441,6
9,442,7
9,443,6
9,444,7
9,445,7
9,446,7
9,447,6
9,448,5
9,449,4
9,450,5
9,451,6
9,452,5
9,453,6
9,454,6
9,455,6
9,456,5
9,457,5
9,458,3
9,459,4
9,460,2
9,461,2
9,462,1
9,463,4
9,464,4
9,465,4
9,466,4
9,467,4
9,468,4
9,469,3
9,470,4
9,471,5
9,472,4
9,473,4
9,474,5
9,475,3
9,476,3
9,477,4
9,478,3
9,479,4
9,480,4
9,481,4
9,482,4
9,483,5
9,484,6
9,485,8
9,486,8
9,487,9
9,488,7
9,489,8
9,490,7
9,491,7
9,492,7
9,493,8
9,494,7
9,495,7
9,496,6
9,497,7
9,498,7
9,499,8
9,500,8
9,501,7
9,502,6
9,503,5
9,504,6
9,505,4
9,506,4
9,507,5
9,508,5
9,509,5
9,510,5
9,511,6
9,512,7
9,513,7
9,514,7
9,515,7
9,516,6
9,517,6
9,518,8
9,519,8
9,520,7
9,521,8
9,522,5
9,523,4
9,524,5
9,525,8
9,526,8
9,527,8
9,528,8
9,529,6
9,530,7
9,531,5
9,532,3
9,533,3
9,534,4
9,535,4
9,536,6
9,537,6
9,538,5
9,539,5
9,540,5
9,541,6
9,542,6
9,543,6
9,544,4
9,545,4
9,546,4
9,547,5
9,548,4
9,549,3
9,550,3
9,551,4
9,552,4
9,553,5
9,554,5
9,555,4
9,556,4
9,557,4
9,558,5
9,559,4
9,560,5
9,561,4
9,562,3
9,563,3
9,564,3
9,565,5
9,566,5
9,567,7
9,568,5
9,569,6
9,570,6
9,571,6
9,572,5
9,573,5
9,574,5
9,575,6
9,576,5
9,577,5
9,578,6
9,579,5
9,580,6
9,581,4
9,582,3
9,583,6
9,584,5
9,585,5
9,586,4
9,587,4
9,588,5
9,589,6
9,590,8
9,591,6
9,592,6
9,593,6
9,594,7
9,595,6
9,596,6
9,597,6
9,598,6
9,599,6
9,600,5
9,601,5
9,602,6
9,603,5
9,604,4
9,605,5
9,606,6
9,607,6
9,608,6
9,609,7
9,610,7
9,611,8
9,612,8
9,613,8
9,614,8
9,615,7
9,616,6
9,617,6
9,618,6
9,619,6
9,620,4
9,621,3
9,622,4
9,623,5
9,624,5
9,625,5
9,626,5
9,627,3
9,628,2
9,629,2
9,630,1
9,631,1
9,632,1
9,633,2
9,634,2
9,635,2
9,636,2
9,637,1
9,638,1
9,639,2
9,640,2
9,641,4
9,642,8
9,643,8
9,644,7
9,645,7
9,646,7
9,647,8
9,648,8
9,649,8
9,650,11
9,651,15
9,652,17
9,653,18
9,654,16
9,655,15
9,656,12
9,657,13
9,658,11
9,659,9
9,660,8
9,661,8
9,662,7
9,663,7
9,664,7
9,665,7
9,666,6
9,667,7
9,668,7
9,669,5
9,670,4
9,671,3
9,672,3
9,673,3
9,674,1
9,675,1
9,676,1
9,677,1
9,678,1
9,679,1
9,680,1
9,681,2
9,682,2
9,683,3
9,684,3
9,685,3
9,686,5
9,687,5
9,688,6
9,689,7
9,690,6
9,691,6
9,692,6
9,693,4
9,694,4
9,695,5
9,696,5
9,697,4
9,698,4
9,699,3
9,700,5
9,701,4
9,702,3
9,703,3
9,704,4
9,705,5
9,706,5
9,707,4
9,708,4
9,709,6
9,710,9
9,711,9
9,712,6
9,713,7
9,714,7
9,715,5
9,716,4
9,717,5
9,718,5
9,719,5
9,720,6
9,721,5
9,722,4
9,723,4
9,724,5
9,725,5
9,726,7
9,727,5
9,728,5
9,729,5
9,730,5
9,731,5
9,732,7
9,733,9
9,734,10
9,735,10
9,736,10
9,737,9
9,738,7
9,739,8
9,740,8
9,741,9
9,742,7
9,743,8
9,744,7
9,745,8
9,746,8
9,747,9
9,748,9
9,749,6
9,750,6
9,751,4
9,752,5
9,753,4
9,754,4
9,755,4
9,756,4
9,757,3
9,758,3
9,759,2
9,760,3
9,761,2
9,762,2
9,763,2
9,764,2
9,765,2
9,766,3
9,767,4
9,768,5
9,769,5
9,770,4
9,771,5
9,772,6
9,773,5
9,774,7
9,775,8
9,776,7
9,777,8
9,778,6
9,779,7
9,780,7
9,781,5
9,782,7
9,783,8
9,784,9
9,785,10
9,786,9
9,787,10
9,788,10
9,789,9
9,790,9
9,791,11
9,792,10
9,793,13
9,794,11
9,795,11
9,796,12
9,797,12
9,798,9
9,799,8
9,800,8
9,801,9
9,802,8
9,803,8
9,804,8
9,805,7
9,806,8
9,807,7
9,808,7
9,809,6
9,810,4
9,811,4
9,812,3
9,813,2
9,814,2
9,815,4
9,816,4
9,817,4
9,818,7
9,819,8
9,820,9
9,821,8
9,822,8
9,823,5
9,824,4
9,825,3
9,826,3
9,827,5
9,828,5
9,829,5
9,830,8
9,831,7
9,832,7
9,833,7
9,834,7
9,835,5
9,836,4
9,837,4
9,838,5
9,839,5
9,840,5
9,841,5
9,842,4
9,843,6
9,844,5
9,845,4
9,846,4
9,847,5
9,848,5
9,849,5
9,850,6
9,851,7
9,852,7
9,853,9
9,854,9
9,855,10
9,856,8
9,857,8
9,858,8
9,859,7
9,860,8
9,861,8
9,862,6
9,863,9
9,864,8
9,865,5
9,866,4
9,867,6
9,868,4
9,869,5
9,870,6
9,871,6
9,872,6
9,873,5
9,874,5
9,875,4
9,876,4
9,877,5
9,878,5
9,879,6
9,880,5
9,881,5
9,882,5
9,883,7
9,884,6
9,885,6
9,886,5
9,887,4
9,888,4
9,889,4
9,890,3
9,891,4
9,892,4
9,893,2
9,894,2
9,895,2
9,896,1
9,897,1
9,898,2
9,899,2
9,900,2
9,901,3
9,902,3
9,903,2
9,904,3
9,905,1
9,906,2
9,907,4
9,908,4
9,909,7
9,910,6
9,911,6
9,912,6
9,913,5
9,914,3
9,915,1
9,916,3
9,917,3
9,918,4
9,919,5
9,920,4
9,921,3
9,922,3
9,923,3
9,924,6
9,925,8
9,926,9
9,927,8
9,928,7
9,929,9
9,930,7
9,931,5
9,932,6
9,933,8
9,934,7
9,935,5
9,936,6
9,937,6
9,938,4
9,939,5
9,940,6
9,941,6
9,942,5
9,943,7
9,944,8
9,945,8
9,946,8
9,947,9
9,948,9
9,949,7
9,950,4
9,951,6
9,952,6
9,953,6
9,954,5
9,955,6
9,956,6
9,957,6
9,958,5
9,959,4
9,960,4
9,961,4
9,962,5
9,963,5
9,964,4
9,965,5
9,966,5
9,967,5
9,968,6
9,969,7
9,970,7
9,971,9
9,972,9
9,973,10
9,974,8
9,975,8
9,976,8
9,977,9
9,978,9
9,979,10
9,980,7
9,981,7
9,982,6
9,983,6
9,984,6
9,985,6
9,986,5
9,987,4
9,988,4
9,989,5
9,990,6
9,991,5
9,992,4
9,993,4
9,994,4
9,995,4
9,996,4
9,997,5
9,998,5
9,999,5
9,1000,2
10,0,318
10,1,288
10,2,269
10,3,240
10,4,223
10,5,201
10,6,184
10,7,164
10,8,148
10,9,134
10,10,128
10,11,117
10,12,104
10,13,98
10,14,90
10,15,81
10,16,79
10,17,71
10,18,66
10,19,58
10,20,55
10,21,46
10,22,44
10,23,40
10,24,35
10,25,34
10,26,31
10,27,26
10,28,25
10,29,22
10,30,18
10,31,17
10,32,16
10,33,14
10,34,12
10,35,11
10,36,10
10,37,10
10,38,9
10,39,8
10,40,7
10,41,7
10,42,6
10,43,6
10,44,6
10,45,5
10,46,6
10,47,5
10,48,5
10,49,4
10,50,4
10,51,4
10,52,5
10,53,6
10,54,8
10,55,8
10,56,8
10,57,9
10,58,10
10,59,10
10,60,11
10,61,9
10,62,10
10,63,10
10,64,13
10,65,13
10,66,11
10,67,8
10,68,8
10,69,8
10,70,8
10,71,7
10,72,6
10,73,5
10,74,3
10,75,4
10,76,2
10,77,2
10,78,0
10,79,3
10,80,3
10,81,3
10,82,4
10,83,5
10,84,3
10,85,3
10,86,3
10,87,3
10,88,4
10,89,4
10,90,4
10,91,4
10,92,1
10,93,1
10,94,1
10,95,3
10,96,4
10,97,6
10,98,5
10,99,5
10,100,5
10,101,6
10,102,8
10,103,8
10,104,7
10,105,7
10,106,7
10,107,8
10,108,8
10,109,8
10,110,10
10,111,10
10,112,8
10,113,8
10,114,8
10,115,6
10,116,5
10,117,5
10,118,6
10,119,5
10,120,4
10,121,4
10,122,4
10,123,5
10,124,5
10,125,5
10,126,6
10,127,6
10,128,5
10,129,4
10,130,4
10,131,5
10,132,6
10,133,5
10,134,5
10,135,6
10,136,6
10,137,6
10,138,5
10,139,6
10,140,5
10,141,4
10,142,4
10,143,5
10,144,5
10,145,5
10,146,5
10,147,5
10,148,4
10,149,3
10,150,3
10,151,4
10,152,4
10,153,4
10,154,5
10,155,5
10,156,4
10,157,4
10,158,6
10,159,6
10,160,6
10,161,5
10,162,4
10,163,5
10,164,3
10,165,3
10,166,7
10,167,6
10,168,6
10,169,6
10,170,5
10,171,5
10,172,5
10,173,7
10,174,6
10,175,6
10,176,6
10,177,5
10,178,5
10,179,4
10,180,4
10,181,4
10,182,4
10,183,4
10,184,3
10,185,5
10,186,4
10,187,4
10,188,4
10,189,4
10,190,5
10,191,5
10,192,5
10,193,6
10,194,6
10,195,6
10,196,6
10,197,6
10,198,6
10,199,5
10,200,6
10,201,7
10,202,6
10,203,6
10,204,7
10,205,8
10,206,5
10,207,6
10,208,7
10,209,6
10,210,7
10,211,6
10,212,6
10,213,6
10,214,6
10,215,5
10,216,5
10,217,6
10,218,6
10,219,6
10,220,5
10,221,7
10,222,8
10,223,9
10,224,9
10,225,8
10,226,6
10,227,6
10,228,5
10,229,4
10,230,3
10,231,4
10,232,7
10,233,9
10,234,9
10,235,8
10,236,7
10,237,6
10,238,7
10,239,8
10,240,7
10,241,9
10,242,9
10,243,8
10,244,7
10,245,6
10,246,5
10,247,4
10,248,4
10,249,4
10,250,6
10,251,7
10,252,8
10,253,9
10,254,8
10,255,8
10,256,7
10,257,7
10,258,6
10,259,7
10,260,4
10,261,5
10,262,6
10,263,6
10,264,6
10,265,5
10,266,4
10,267,3
10,268,4
10,269,4
10,270,4
10,271,4
10,272,5
10,273,3
10,274,3
10,275,3
10,276,3
10,277,3
10,278,3
10,279,4
10,280,4
10,281,3
10,282,3
10,283,3
10,284,3
10,285,4
10,286,4
10,287,4
10,288,5
10,289,4
10,290,4
10,291,4
10,292,4
10,293,4
10,294,4
10,295,5
10,296,6
10,297,6
10,298,6
10,299,7
10,300,6
10,301,6
10,302,5
10,303,4
10,304,3
10,305,3
10,306,4
10,307,2
10,308,1
10,309,3
10,310,3
10,311,3
10,312,3
10,313,3
10,314,3
10,315,2
10,316,2
10,317,3
10,318,3
10,319,3
10,320,3
10,321,3
10,322,4
10,323,5
10,324,4
10,325,6
10,326,6
10,327,6
10,328,7
10,329,7
10,330,7
10,331,7
10,332,5
10,333,6
10,334,6
10,335,5
10,336,6
10,337,7
10,338,8
10,339,7
10,340,7
10,341,6
10,342,6
10,343,6
10,344,5
10,345,5
10,346,5
10,347,6
10,348,6
10,349,7
10,350,8
10,351,6
10,352,6
10,353,6
10,354,6
10,355,5
10,356,5
10,357,5
10,358,5
10,359,4
10,360,6
10,361,5
10,362,7
10,363,5
10,364,5
10,365,3
10,366,3
10,367,4
10,368,3
10,369,3
10,370,3
10,371,3
10,372,3
10,373,3
10,374,3
10,375,3
10,376,3
10,377,3
10,378,3
10,379,3
10,380,4
10,381,5
10,382,5
10,383,6
10,384,5
10,385,5
10,386,4
10,387,4
10,388,5
10,389,6
10,390,9
10,391,10
10,392,10
10,393,9
10,394,9
10,395,11
10,396,11
10,397,10
10,398,9
10,399,10
10,400,11
10,401,9
10,402,9
10,403,8
10,404,8
10,405,7
10,406,7
10,407,9
10,408,11
10,409,12
10,410,10
10,411,10
10,412,10
10,413,9
10,414,9
10,415,6
10,416,6
10,417,5
10,418,3
10,419,2
10,420,3
10,421,3
10,422,3
10,423,2
10,424,2
10,425,2
10,426,1
10,427,1
10,428,2
10,429,2
10,430,2
10,431,3
10,432,4
10,433,4
10,434,2
10,435,1
10,436,0
10,437,0
10,438,0
10,439,0
10,440,1
10,441,1
10,442,1
10,443,1
10,444,2
10,445,2
10,446,3
10,447,3
10,448,3
10,449,3
10,450,3
10,451,3
10,452,4
10,453,4
10,454,4
10,455,5
10,456,5
10,457,5
10,458,5
10,459,5
10,460,4
10,461,5
10,462,4
10,463,2
10,464,3
10,465,3
10,466,3
10,467,3
10,468,3
10,469,1
10,470,2
10,471,4
10,472,5
10,473,5
10,474,5
10,475,4
10,476,3
10,477,3
10,478,3
10,479,4
10,480,4
10,481,4
10,482,3
10,483,3
10,484,2
10,485,3
10,486,3
10,487,3
10,488,2
10,489,2
10,490,2
10,491,1
10,492,1
10,493,2
10,494,1
10,495,0
10,496,0
10,497,1
10,498,1
10,499,2
10,500,2
10,501,2
10,502,3
10,503,5
10,504,5
10,505,4
10,506,3
10,507,4
10,508,4
10,509,3
10,510,3
10,511,3
10,512,4
10,513,4
10,514,4
10,515,2
10,516,3
10,517,4
10,518,5
10,519,4
10,520,5
10,521,7
10,522,7
10,523,6
10,524,7
10,525,7
10,526,6
10,527,6
10,528,6
10,529,7
10,530,6
10,531,6
10,532,6
10,533,5
10,534,4
10,535,4
10,536,6
10,537,5
10,538,5
10,539,5
10,540,6
10,541,5
10,542,7
10,543,6
10,544,6
10,545,6
10,546,5
10,547,3
10,548,5
10,549,5
10,550,5
10,551,4
10,552,4
10,553,3
10,554,4
10,555,3
10,556,3
10,557,3
10,558,3
10,559,2
10,560,2
10,561,3
10,562,4
10,563,6
10,564,6
10,565,5
10,566,5
10,567,5
10,568,4
10,569,5
10,570,4
10,571,3
10,572,2
10,573,3
10,574,3
10,575,2
10,576,2
10,577,3
10,578,4
10,579,4
10,580,5
10,581,5
10,582,6
10,583,7
10,584,7
10,585,7
10,586,6
10,587,6
10,588,5
10,589,6
10,590,6
10,591,7
10,592,8
10,593,9
10,594,8
10,595,9
10,596,9
10,597,9
10,598,9
10,599,8
10,600,6
10,601,7
10,602,7
10,603,6
10,604,5
10,605,5
10,606,5
10,607,6
10,608,5
10,609,5
10,610,5
10,611,5
10,612,6
10,613,5
10,614,5
10,615,4
10,616,3
10,617,3
10,618,3
10,619,3
10,620,2
10,621,2
10,622,2
10,623,3
10,624,5
10,625,6
10,626,5
10,627,5
10,628,4
10,629,4
10,630,3
10,631,2
10,632,3
10,633,2
10,634,2
10,635,2
10,636,4
10,637,3
10,638,5
10,639,5
10,640,6
10,641,6
10,642,6
10,643,8
10,644,8
10,645,8
10,646,7
10,647,6
10,648,5
10,649,6
10,650,7
10,651,7
10,652,9
10,653,11
10,654,12
10,655,12
10,656,11
10,657,9
10,658,6
10,659,6
10,660,3
10,661,3
10,662,4
10,663,2
10,664,1
10,665,1
10,666,1
10,667,1
10,668,2
10,669,2
10,670,2
10,671,2
10,672,4
10,673,5
10,674,3
10,675,2
10,676,2
10,677,4
10,678,4
10,679,3
10,680,3
10,681,3
10,682,3
10,683,7
10,684,8
10,685,6
10,686,6
10,687,6
10,688,6
10,689,4
10,690,2
10,691,1
10,692,1
10,693,1
10,694,1
10,695,1
10,696,2
10,697,3
10,698,4
10,699,4
10,700,4
10,701,5
10,702,5
10,703,6
10,704,7
10,705,8
10,706,8
10,707,7
10,708,5
10,709,5
10,710,5
10,711,4
10,712,4
10,713,3
10,714,3
10,715,2
10,716,2
10,717,2
10,718,2
10,719,1
10,720,2
10,721,2
10,722,2
10,723,2
10,724,3
10,725,3
10,726,4
10,727,4
10,728,5
10,729,5
10,730,6
10,731,5
10,732,5
10,733,5
10,734,7
10,735,7
10,736,7
10,737,7
10,738,8
10,739,7
10,740,7
10,741,10
10,742,8
10,743,8
10,744,7
10,745,6
10,746,5
10,747,6
10,748,6
10,749,4
10,750,3
10,751,3
10,752,4
10,753,5
10,754,5
10,755,5
10,756,6
10,757,3
10,758,4
10,759,4
10,760,4
10,761,4
10,762,4
10,763,5
10,764,4
10,765,4
10,766,2
10,767,2
10,768,2
10,769,4
10,770,4
10,771,3
10,772,3
10,773,3
10,774,4
10,775,4
10,776,6
10,777,6
10,778,5
10,779,4
10,780,5
10,781,5
10,782,3
10,783,4
10,784,4
10,785,5
10,786,5
10,787,6
10,788,4
10,789,4
10,790,4
10,791,4
10,792,5
10,793,6
10,794,6
10,795,4
10,796,4
10,797,5
10,798,6
10,799,6
10,800,6
10,801,6
10,802,6
10,803,7
10,804,8
10,805,7
10,806,7
10,807,8
10,808,7
10,809,7
10,810,8
10,811,8
10,812,8
10,813,8
10,814,7
10,815,8
10,816,7
10,817,5
10,818,5
10,819,5
10,820,5
10,821,5
10,822,6
10,823,5
10,824,4
10,825,4
10,826,4
10,827,4
10,828,4
10,829,4
10,830,5
10,831,6
10,832,3
10,833,4
10,834,4
10,835,5
10,836,4
10,837,4
10,838,4
10,839,3
10,840,3
10,841,3
10,842,3
10,843,4
10,844,4
10,845,6
10,846,6
10,847,5
10,848,4
10,849,4
10,850,4
10,851,4
10,852,4
10,853,4
10,854,5
10,855,4
10,856,4
10,857,4
10,858,3
10,859,3
10,860,4
10,861,5
10,862,5
10,863,6
10,864,6
10,865,7
10,866,5
10,867,2
10,868,2
10,869,2
10,870,3
10,871,2
10,872,2
10,873,2
10,874,2
10,875,2
10,876,2
10,877,4
10,878,4
10,879,6
10,880,6
10,881,5
10,882,3
10,883,3
10,884,4
10,885,4
10,886,3
10,887,2
10,888,4
10,889,3
10,890,3
10,891,2
10,892,2
10,893,2
10,894,2
10,895,3
10,896,2
10,897,3
10,898,3
10,899,3
10,900,4
10,901,4
10,902,4
10,903,3
10,904,3
10,905,4
10,906,4
10,907,2
10,908,2
10,909,2
10,910,2
10,911,2
10,912,2
10,913,4
10,914,4
10,915,6
10,916,6
10,917,5
10,918,5
10,919,5
10,920,6
10,921,7
10,922,9
10,923,7
10,924,7
10,925,6
10,926,9
10,927,8
10,928,6
10,929,6
10,930,4
10,931,4
10,932,2
10,933,1
10,934,2
10,935,2
10,936,2
10,937,3
10,938,3
10,939,3
10,940,4
10,941,4
10,942,3
10,943,5
10,944,5
10,945,5
10,946,5
10,947,5
10,948,2
10,949,3
10,950,4
10,951,3
10,952,5
10,953,5
10,954,4
10,955,4
10,956,5
10,957,5
10,958,4
10,959,5
10,960,5
10,961,6
10,962,6
10,963,6
10,964,6
10,965,7
10,966,8
10,967,8
10,968,8
10,969,5
10,970,6
10,971,6
10,972,6
10,973,5
10,974,4
10,975,4
10,976,4
10,977,5
10,978,4
10,979,4
10,980,4
10,981,6
10,982,6
10,983,6
10,984,5
10,985,5
10,986,6
10,987,6
10,988,5
10,989,5
10,990,5
10,991,5
10,992,5
10,993,5
10,994,5
10,995,7
10,996,6
10,997,10
10,998,8
10,999,9
10,1000,8
